Найдите наибольший общий делитель чисел:
а) 42 и 63; б) 30 и 40; в) 45 и 30; г) 66 и 88.
а) ; :
б) ; :
в) ; :
г) ; :
Ответ: а) 21; б) 10; в) 15; г) 22.
а) НОД(42, 63)
Разложение:
Общие множители: 3 (наименьшая степень ) и 7 (наименьшая степень ).
б) НОД(30, 40)
Разложение:
Общие множители: 2 (наименьшая степень ) и 5 (наименьшая степень ).
в) НОД(45, 30)
Разложение:
Общие множители: 3 (наименьшая степень ) и 5 (наименьшая степень ).
г) НОД(66, 88)
Разложение:
Общие множители: 2 (наименьшая степень ) и 11 (наименьшая степень ).
Ответ: а) 21; б) 10; в) 15; г) 22.
Задачи на нахождение НОД: