4. Взаимно простые числа

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

Например, числа 8 и 15 взаимно простые, потому что \(\text{НОД}(8;15)=1\).

Взаимно простыми могут быть и составные числа: например, 8 и 9.