Найдите наибольший общий делитель чисел: 1)12 и 18; 3) 6 и 36; 5) 35 и 18; 2) 24 и 30; 4) 48 и 64; 6) 14, 21 и 28.

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 = 62) 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 = 63) 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 = 64) 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 = 165) 35/5=7; 7/7=1; 35 = 5 • 7 18/2=9; 9/3=3; 3/3=1; 18 = 2 • 3^2НОД (35;18) = 16) 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