Чи э числа 325 и 792 взаемно простими

Предыдущий
вопрос Следующий
вопрос

Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.

Давайте найдем наибольший общий делитель чисел 325 и 792.

Для этого воспользуемся алгоритмом Евклида:

792 = 325 2 + 142
325 = 142 2 + 41
142 = 41 3 + 19
41 = 19 2 + 3
19 = 3 6 + 1
3 = 1 3 + 0

На последнем шаге получаем, что НОД(325, 792) = 1.

Таким образом, числа 325 и 792 являются взаимно простыми.