Question

Установите являются ли числа 945 и 616 взаимно простыми?

Answer 1

Разложим числа 945 и 616 на простые множители:

$945 = 3^3*5*7\\ 616=2^3*7*11$

Как мы видим, у обоих чисел есть общий простой множитель - это 7. Значит, они не взаимно простые.