1. Найдите НОД (a, b). 1) a = 6, b = 14. 2) a = 16, b = 24. 3) a = 9, b = 42. 4) a = 15, b = 16. Какие из данных пар чисел взаимно простые?

1. Общие делители чисел 6 и 14 — 1 и 2, поэтому НОД(6, 14) = 2.
2. Общие делители чисел 16 и 24 — 1, 2, 4 и 8, поэтому НОД(16, 24) = 8.
3. Общие делители чисел 9 и 42 — 1 и 3, поэтому НОД(9, 42) = 3.
4. У чисел 15 и 16 нет общих делителей, кроме 1, поэтому НОД(15, 16) = 1.

Взаимно просты числа, НОД которых равен 1.

Ответ: НОД равны 2, 8, 3 и 1 соответственно. Взаимно простая пара — 15 и 16.