Докажите что числа 380 и 399 не являются взаимо простыми

Question

Докажите что числа 380 и 399 не являются взаимо простыми

Answer 1

1)380 | 2        
   190 | 2
    95  | 5
    19  | 19
     1
390= 2*2*5*19

Comments

2)399|3
133| 7
19 | 19
1
399= 3*7*19

---

Числа НЕ являются взаимно простыми, НОД(390;399)=19 ; НОК(390;399)= 420

---

Спасибо)))

---

Не за что!