Question

Доведіть, що числа 625 і 636 є взаемно простим

Answer 1

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.
--------------------------------
625 = 5 * 5 * 5 * 5
636 = 2 * 2 * 3 * 53
НОД (625 и 636) = 1 - наибольший общий делитель
Ответ: числа 625 и 636 взаимно простые, так как у них нет общих делителей, кроме единицы.