1. Какие из данных чисел являются взаимно простыми? а) 12 и 15; б) 21 и 30; в) 29 и 34; г) 72 и 738.

Взаимно простые числа имеют наибольший общий делитель, равный 1.

1. а) НОД(12, 15) = 3 — не взаимно простые.
2. б) НОД(21, 30) = 3 — не взаимно простые.
3. в) 29 и 34 не имеют общих простых делителей, поэтому НОД(29, 34) = 1.
4. г) 738 = 72 · 10 + 18, а 72 делится на 18; значит, НОД(72, 738) = 18.

Ответ: взаимно простые числа — 29 и 34.