Question

Доведіть, що числа 405 i 1232 взаемно прості.​

Answer 1

Ответ:

Пошаговое объяснение:

Натуральные числа a и b называются взаимно простыми, если их наибольший общий делитель равен 1, т.е.  НОД(a; b) = 1;

Найдем делители чисел 405 и 1232:

405 | 5
  81 |  3
  27 |  3
    9 |  3
    3 | 3

1232 | 2
 616 | 2
308 | 2
 154 | 2
   77 | 7
    11 | 11

Видно, что общих делителей, кроме 1,  у этих чисел нет:
НОД (405; 1232) =1,
следовательно, они взаимно простые.