НОД 814 и 4400 методом разложения ** простые множители.

Question

НОД 814 и 4400 методом разложения на простые множители.

Answer 1

Нод(814;4400)=2×2×2×2×5×5×11×37=162 800 Проверка: 162 800:814=200;162 800 : 4400=37.

814|2 4400|2
407|11 2200|2
37 |37 1100|2
1 550|2
275|5
55|5
11|11
1