№ Взаимно простые числа
Докажите, что:
- числа 945 и 572 — взаимно простые;
- числа 1095 и 738 не являются взаимно простыми.
Решение
Взаимно простые числа не имеют общих простых множителей (их НОД равен
Общих простых множителей нет, значит,
Общий простой множитель —
Вывод: утверждения доказаны.
💡 Почему так
Если у двух чисел есть общий делитель, отличный от
Ответ
- НОД(
; ) = ; - числа имеют общий делитель
, не взаимно простые.
Помогло?
