Найдите наибольший общий делитель чисел: 1) 42 и 105; 2) 588 и 252; 3) 680 и 612.

1) 42/2=21; 21/3=7; 7/7=1; 42 = 2 • 3 • 7 105/3=35; 35/5=7; 7/7=1; 105 = 3 • 5 • 7 НОД (42;105) = 3 • 7 = 21 2) 588/2=294; 294/2=147; 147/7=21; 21/3=7; 7/7=1; 588 =2^2 • 3 • 7^2 252/2=126; 126/2=63; 63/3=21; 21/3=7; 7/7=1; 252=2^2 • 3^2 • 7 НОД (588;252) = 2^2 • 3 • 7 = 84 3) 680/2=340; 340/2=170; 170/2=85; 85/5=19; 19/19=1; 680 = 2^3 • 5 • 19 612/2=306; 306/2=153; 153/3=51; 51/3=17; 17/17=1; 612 = 2^2 • 3^2 • 17 НОД (680;612) = 2^2 = 4

1) 42/2=21; 21/3=7; 7/7=1; 42 = 2 • 3 • 7 105/3=35; 35/5=7; 7/7=1; 105 = 3 • 5 • 7НОД (42;105) = 3 • 7 = 212) 588/2=294; 294/2=147; 147/7=21; 21/3=7; 7/7=1; 588 =2^2 • 3 • 7^2 252/2=126; 126/2=63; 63/3=21; 21/3=7; 7/7=1; 252=2^2 • 3^2 • 7НОД (588;252) = 2^2 • 3 • 7 = 843) 680/2=340; 340/2=170; 170/2=85; 85/5=19; 19/19=1; 680 = 2^3 • 5 • 19 612/2=306; 306/2=153; 153/3=51; 51/3=17; 17/17=1; 612 = 2^2 • 3^2 • 17НОД (680;612) = 2^2 = 4