Доказать что числа 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