Два числа являются взаимно простыми, если их наибольший общий делитель равен 1.
Следовательно, наибольший общий делитель чисел 63 и 135 равен 9, а не 1.
Два числа являются взаимно простыми, если их наибольший общий делитель равен 1.
Найдем наибольший общий делитель чисел 63 и 135 с помощью алгоритма Евклида:135 = 2 63 + 9
63 = 7 9
9 = 7 * 1
Следовательно, наибольший общий делитель чисел 63 и 135 равен 9, а не 1.
Следовательно, числа 63 и 135 не являются взаимно простыми.