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

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

а) НОД(45; 50) = 5 — числа не являются взаимно простыми.

б) НОД(99; 40) = 1 — числа взаимно простые.

в) НОД(15; 30) = 15 — данные числа не являются взаимно простыми.

г) НОД(249; 310) = 1 — числа взаимно простые.

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

},{