55 и 78; 48 и 66; 36 и 125; 701 и 853. Являются ли заданные числа взаимно простыми?

Да,/нет — проверяю по НОД (алгоритм Евклида: числа взаимно просты, если их НОД = 1).

• 55 и 78
  78 mod 55 = 23 → 55 mod 23 = 9 → 23 mod 9 = 5 → 9 mod 5 = 4 → 5 mod 4 = 1 → 4 mod 1 = 0.
  НОД = 1 → взаимно простые.

• 48 и 66
  66 mod 48 = 18 → 48 mod 18 = 12 → 18 mod 12 = 6 → 12 mod 6 = 0.
  НОД = 6 → не взаимно простые.

• 36 и 125
  125 mod 36 = 17 → 36 mod 17 = 2 → 17 mod 2 = 1 → 2 mod 1 = 0.
  НОД = 1 → взаимно простые.

• 701 и 853
  853 mod 701 = 152 → 701 mod 152 = 93 → 152 mod 93 = 59 → 93 mod 59 = 34 → 59 mod 34 = 25 → 34 mod 25 = 9 → 25 mod 9 = 7 → 9 mod 7 = 2 → 7 mod 2 = 1 → 2 mod 1 = 0.
  НОД = 1 → взаимно простые.

Итог:

• 55 и 78 — да.

• 48 и 66 — нет.

• 36 и 125 — да.

• 701 и 853 — да.