Докажите, что числа 672 и 425 взаимно простые.

Question

Докажите, что числа
672
и
425
взаимно простые.

Answer 1

672 |2
336 |2
168 |2
84   |2
42   |2
21   |3
  7   |7
  1      672=2*2*2*2*2*3*7
425  |5
 85   |5
  17  |17
1.     425=5*5*17.
Мы видим, что разложения не содержат одинаковых множителей, НОД данных чисел равен 1, числа взаимно простые.

Comments

а знаки между 672 и 12

---

и тд

---

Это вертикальная черта при разложении на простые множители, а не цифра 1. 672 - черта , 336 - черта, ...

---

|17 это 117

---

???