Как найти наибольший общий делитель чисел? 585 и 360

Question

Как найти наибольший общий делитель чисел? 585 и 360

Answer 1

585=3*3*5*13
360=2*2*2*3*3*5
НОД(585, 380)=3*3*5=45

Comments

а НОД 195 156 260 и как вы раскладываете их

---

195 3

---

195= 3*5*13 156=2*2*3*13 260=2*2*5*13

---

НОД=13. потому что больше нет общих множителей.

Answer 2

585 | 3                            360 | 2
195 | 3                            180 | 2
65   | 5                             90  | 2
13   | 13                            45 | 3
 1                                     15 | 3
 585=3*3*5*13                     5 | 5
                                          1
                                           360=2*2*2*3*3*5
общими простыми множителями этих чисел будут 3; 3; 5.
следовательно НОД(585;360)=3*3*5=45