HOD(21 и 18)=3
21=3•7;-вычёркиваем 7
18=2•3•3.
21|3. 18|2
7|7 9|3
1|. 3|3
1
НОD(24 и 32)=8
24=2•2•2•3-вычёркиваем 3
32=2•2•2•2•2
24|2. 32|2
12|2. 16|2
6|2. 8|2
3|3. 4|2
1. 2|2
1
HOD(16 и 20)=4
16=2•2•2•2-вычёркиваем 2 и 2
20=2•2•5
16|2. 20|2
8|2. 10|2
4|2. 5|5
2|2. 1
1