НОД(483, 366)=3 483 І 3 366 І 2 161 І 7 183 І 3 23 І 23 61 І 61 1 І 1 І Эти числа не взаимно простые, потому, что у них два общих делителей 1 и 3. НОД(455, 968)=1 455 І 5 968 І 2 91 І 7 484 І 2 13 І 13 242 І 2 1 І 121 І 11 11 І 11 1 І Эти числа взаимно простые, потому, что у них только один общий делитель 1.
483 І 3 366 І 2
161 І 7 183 І 3
23 І 23 61 І 61
1 І 1 І
Эти числа не взаимно простые, потому, что у них два общих делителей 1 и 3.
НОД(455, 968)=1
455 І 5 968 І 2
91 І 7 484 І 2
13 І 13 242 І 2
1 І 121 І 11
11 І 11
1 І
Эти числа взаимно простые, потому, что у них только один общий делитель 1.