Найдите наибольший общий делитель чисел 42 и 70. Найдите наибольший общий делитель чисел 45 и 75. Найдите наибольший общий делитель чисел 48 и 80.
НОД
1) Раскладываем на простые множители
2) перемножаем общие множители
42 и 70
42=3*2*7
70=2*7*5
НОД (42; 70)=2*7=14
45 и 75
45=3*3*5
75=3*5*5
НОД (45; 75)=3*5=15
48 и 80
48=2*2*2*2*3
80=2*2*2*2*5
НОД (48; 80)=2*2*2*2=16