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

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

616 = 2 · 308 = 2² · 154 = 2³ · 77 = 2³ · 7 · 11.

945 = 3 · 315 = 3³ · 35 = 3³ · 5 · 7.

Общий простой множитель чисел — 7, поэтому их НОД равен 7.

Ответ: числа 616 и 945 не являются взаимно простыми.