720/2 216/2
360/2 108/2
180/2 54/2
90/2 27/3
45/3 9/3
15/3 3/3
5/5 1
1
НОД (720,216) = 2×3=6
35÷5=7÷7=1
28÷2=14÷2=7÷7=1
нод (35,28)=7
32÷2=16÷2=8÷2=4÷2=2÷2=1
27÷3=9÷3=3÷3=1
нод (32,27)=1
72÷2=36÷2=18÷2=9÷3=3÷3=1
45÷3=15÷3=5÷5=1
нод (72,45)=3
208÷2=104÷2=52÷2=26÷2=13÷13=1
264÷2=132÷2=66÷2=33÷3=11÷11=1
нод (208,264)=2