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

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