7. Являются ли взаимно простыми числами: а) 55 и 78; б) 36 и 125?

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

а) НОД(55; 78) = НОД(78; 55) = НОД(55; 23) = НОД(23; 9) = НОД(9; 5) = НОД(5; 4) = НОД(4; 1) = 1. Значит, числа взаимно просты.

б) НОД(36; 125) = НОД(125; 36) = НОД(36; 17) = НОД(17; 2) = НОД(2; 1) = 1. Значит, числа взаимно просты.