Докажите, что числа 96581 и 56123 взаимно простые

Число 96581 простое,т.е. имеет два делителя 1 и само себя
Число 56123 простое,т.е. имеет два делителя 1 и само себя
Числа не имеют кроме единицы общих делителей,значит они взаимно простые   

Интересно, сколько времени вы убили на калькуляторе, чтобы понять, что это простые числа?