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

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

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

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

в) 15 и 30 не взаимно простые. Число 47 взаимно просто и с 15, и с 30: НОД(15, 47) = 1, НОД(30, 47) = 1.

г) 249 = 3 · 83, 310 = 2 · 5 · 31; общих простых множителей нет, поэтому НОД = 1.

Ответ: б) 99 и 40; в) пары 15 и 47, 30 и 47; г) 249 и 310.