Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 3 и 200 находим их наибольший общий делитель:200 = 3 66 + 23 = 2 1 + 12 = 1 * 2 + 0
Таким образом, наибольший общий делитель чисел 3 и 200 равен 1. Следовательно, числа 3 и 200 взаимно просты.
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 3 и 200 находим их наибольший общий делитель:
200 = 3 66 + 2
3 = 2 1 + 1
2 = 1 * 2 + 0
Таким образом, наибольший общий делитель чисел 3 и 200 равен 1. Следовательно, числа 3 и 200 взаимно просты.