Взаимно простые числа
Два натуральных числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Примеры:
- Числа 8 и 9 взаимно просты, так как их НОД = 1.
- Числа 15 и 16 взаимно просты, так как их НОД = 1.
- Числа 25 и 49 взаимно просты, так как их НОД = 1.