Найдите наивеличайший общий делитель чисел: 1) 16 и 24; 3) 10

1) 16/2=8; 8/2=4; 4/2=2; 2/2=1; 16 = 2^4
24/2=12; 12/2=6; 6/2=3; 3/3=1; 24 = 2^3 3
НОД (16;24) = 2^3 = 8
2) 15/3=5; 5/5=1; 15 = 3 5
60/2=30; 30/2=15; 15/3=5; 5/5=1; 30 = 2^2 3 5;
НОД (15;60) = 3 5 = 15
3) 10/2=5; 5/5=1; 10 = 2 5
15/3=5; 5/5=1; 15 = 3 5
НОД (10;15) = 5
4) 45/3=15; 15/3=5; 5/5=1; 45 = 3^2 5
56/2=28; 28/2=14; 14/2=7; 7/7=1; 56 = 2^3 7
НОД (45;56) = 1
5) 21/3=7; 7/7=1; 21 = 3 7
49/7=7; 7/7=1; 49 = 7^2
НОД (21;49) = 7
6) 12/2=6; 6/2=3; 3/3=1; 12 = 2^2 3
18/2=9; 9/3=3; 3/3=1; 18 = 2 3^2
24/2=12; 12/2=6; 6/2=3; 3/3=1; 24 = 2^3 3
НОД (12;18;24) = 2 3 = 6