Докажите что числа А)266 и 285 не взоимно простые Б) 301 и 585 взоимно простые

Question

Докажите что числа А)266 и 285 не взоимно простые Б) 301 и 585 взоимно простые

Answer 1

НОД(266 и 285)=19                 НОД(301 и 585)=1
266/2      285/3                             301/7       585/3
133/7       95/5                              43/43       195/3
19/19!      19/19!                              1             65/5
  1                                                               13/13
                                                                      1