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

Question

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

Answer 1

42=2×2×2×2×3 70=2×5×7
42 2 70 2
24 2 ; 35 5
12 2 ; 7 7
6 2 1
3 3
1
нод =2