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

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