Найдите наибольший общий делитель чисел 1470 и 1320

Question

Найдите наибольший общий делитель чисел 1470 и 1320

Answer 1

По алгоритму Евклида
1470=1*1320+150
1320=8*150+120
150=1*120+30
120=4*30
30 - НОД(1470, 1320)

методом разложения на простые множители
1470=147*10=3*49*2*5=3*7*7*2*5
1320=132*10=3*44*2*5=3*2*22*2*5=3*2*2*11*2*5

НОД(1470, 1320)=3*2*5=30
ответ: 30