2.65. Укажите взаимно простые числа: а) 45 и 50; б) 99 и 40; в) 15 и 30; г) 249 и 310.

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

1. а) НОД(45, 50) = 5 — не взаимно простые.
2. б) 99 = 9 · 11, 40 = 2³ · 5; общих простых множителей нет — взаимно простые.
3. в) НОД(15, 30) = 15 — не взаимно простые.
4. г) 249 = 3 · 83, 310 = 2 · 5 · 31; общих простых множителей нет — взаимно простые.

Ответ: б) 99 и 40; г) 249 и 310.