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

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

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