Найти нод чисел 2145000 и 1170

Question

Найти нод чисел 2145000 и 1170

Answer 1

390 наибольшее чисел (НОД)

Answer 2

Нужно
1)разложить на простые множители каждое число:
2145000=2*2*2*3*5*5*5*5*11*13
1170=2*3*3*5*13
2)найти общие множители и перемножить:
2*3*5*13=390
3) проверить 2145000:390=5500
1170:390=3
Ответ: НОД (2145000 и 1170)  = 390