Числа не взаимно просты, так как имеют общий делитель 23.
Доказательство (алгоритм Евклида):483 − 368 = 115 368 − 3·115 = 23 115 − 5·23 = 0
Значит gcd(483,368) = 23 > 1. Также видно, что 483 = 23·21 и 368 = 23·16. Поэтому они не взаимно просты.
Числа не взаимно просты, так как имеют общий делитель 23.
Доказательство (алгоритм Евклида):
483 − 368 = 115
368 − 3·115 = 23
115 − 5·23 = 0
Значит gcd(483,368) = 23 > 1. Также видно, что 483 = 23·21 и 368 = 23·16. Поэтому они не взаимно просты.