Нод (28,30) нод (30,45) нод (40,45) нод (28,81) нод (40,100) нод (45,81) , ! нок (10,4) нок (10,6) нок (10,7) нок (10,8)

1) НОД (28;30)=2
30:28=1 остаток 2
28:2 = 14 остаток 0
2) НОД (30;45)=15
45:30=1 остаток 15
30:15=2 остаток 0
3) НОД (40;45)=5
45:40=1 остаток 5
40:5=8 остаток 0
4) НОД (28;81)=1
81:28=2 остаток 25
28:25=1 остаток 3
25:3=8 остаток 1
3:1=3 остаток 0
5) НОД (40;100)=20
100:40=2 остаток 20
40:20=2 остаток 0