Разложите ** простые множетили числа 1729 и 27720 (по ефклиду)

Question

Разложите на простые множетили числа 1729 и 27720 (по ефклиду)

Answer 1

1729= 7, 13, 19.
27720=5, 3, 3, 3, 2, 2, 2, 2, 3.

Comments

Можно по ефклиду?

---

2772/1729=16 (остаток 66)

---

66/16=3 (остаток 2)

---

4/2=2

---

НОД ( 1729, 27720) = 2