Найдите наибольший общий делитель чисел 48 и 84,70 и 98, 16 и 45,52 и 78,44 и 65,72 и...

Question

Найдите наибольший общий делитель чисел 48 и 84,70 и 98, 16 и 45,52 и 78,44 и 65,72 и 96.Срочно заранее спасибо

Answer 1

И последние два
НОД (44;65)=1
44|2
22|2
..11|11
...1|
65|5
.13|13
...1|
НОД (72;96)=2*3*2*2=24
72|2
36|3
.12|2
..6|2
..3|3
...1|
96|3
32|2
.16|2
..8|2
..4|2
...1|

---