Среди чисел 6, 15, 30 и 77 найдите все пары взаимно простых чисел.
1. Разложим на простые множители:
2. Находим пары без общих множителей (НОД=1):
(6, 77): и . Общих нет. → Взаимно простые.
(15, 77): и . Общих нет. → Взаимно простые.
(30, 77): и . Общих нет. → Взаимно простые.
Ответ: (6, 77); (15, 77); (30, 77).
1. Разложим все числа на простые множители:
2. Сравним все возможные пары:
Ответ: (6, 77); (15, 77); (30, 77).
Задачи на нахождение НОД и взаимно простых чисел: