3. Какие числа являются взаимно простыми? а) 50 и 145; б) 3 и 4; в) 66 и 78; г) 11 и 19.

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

• а) НОД(50, 145) = 5 — не взаимно простые.
• б) НОД(3, 4) = 1 — взаимно простые.
• в) НОД(66, 78) = 6 — не взаимно простые.
• г) НОД(11, 19) = 1 — взаимно простые.

Ответ: б) 3 и 4; г) 11 и 19.