Найдите наибольший общий делитель чисел:
а) 35 и 39; б) 79 и 97; в) 44, 21 и 5; г) 15, 26 и 77.
а) НОД(35, 39):
; . Общих множителей, кроме 1, нет. →
б) НОД(79, 97):
79 и 97 — простые числа. Общий делитель только 1. →
в) НОД(44, 21, 5):
; ; . Общих множителей нет. →
г) НОД(15, 26, 77):
; ; . Общих множителей нет. →
Ответ: а) 1; б) 1; в) 1; г) 1.
а) НОД(35, 39)
Разложение: ; .
Общие простые множители: отсутствуют.
б) НОД(79, 97)
Числа 79 и 97 сами по себе являются **простыми числами** (делятся только на 1 и на себя).
Общие простые множители: отсутствуют.
в) НОД(44, 21, 5)
Разложение:
Общие простые множители: отсутствуют во всех трех числах.
г) НОД(15, 26, 77)
Разложение:
Общие простые множители: отсутствуют во всех трех числах.
Ответ: а) 1; б) 1; в) 1; г) 1.
Задачи на нахождение НОД: