Докажите, что числа: 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|               1|                                                              13|13
                                                                                         1|