Найдите величайший общий делитель чисел: 1)12 и 18; 3) 6 и

1) 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;
НОД (12;18) = 2 3 = 6
2) 24/2=12; 12/2=6; 6/2=3; 3/3=1; 24 = 2^3 3
30/2=15; 15/3=5; 5/5=1; 30 = 2 3 5;
НОД (24;30) = 2 3 = 6
3) 6/2=3; 3/3=1; 6 = 2 3
36/2=18; 18/2=9; 9/3=3; 3/3=1; 36 = 2^2 3^2
НОД (6;36) = 2 3 = 6
4) 48/2=24; 24/2=12; 12/2=6; 6/2=3; 3/3=1; 48 = 2^4 3
64/2=32; 32/2=16; 16/2=6; 8/2=4; 4/2=2; 2/2=1; 64 = 2^6
НОД (48;64) = 2^4 = 16
5) 35/5=7; 7/7=1; 35 = 5 7
18/2=9; 9/3=3; 3/3=1; 18 = 2 3^2
НОД (35;18) = 1
6) 14/2=7; 7/7=1; 14 = 2 7
21/3=7; 7/7=1; 21 = 3 7
28/2=14; 4/2=7; 7/7=1; 28 = 2^2 7
НОД (14;21;28) = 7