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

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

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