Question

Докажите что: а) числа 483 и 366 не взоимно простые б) числа 455 и 968 взаимно простые

Answer 1

НОД(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.