Из чисел 15, 30 и 77 найдите все пары взаимно простых чисел.

Проверим пары: НОД(15, 30) = 15, поэтому эта пара не взаимно простая. Число 77 = 7 · 11, и у него нет общих простых множителей ни с 15 = 3 · 5, ни с 30 = 2 · 3 · 5.

Ответ: 15 и 77; 30 и 77.