Правило: Наибольший общий делитель (НОД) двух чисел равен произведению всех их **общих** простых множителей, взятых с наименьшим показателем степени.
Мы разложим числа на простые множители, выделим общие и найдем их произведение, которое и будет НОД.
а) 36 и 48
Разложение:
36=2⋅2⋅3⋅3 48=2⋅2⋅3⋅2⋅2 Общие простые множители: 2,2,3.
НОД(36,48)=2⋅2⋅3=12 б) 84 и 96
Разложение:
84=2⋅2⋅3⋅7 96=2⋅2⋅3⋅2⋅2⋅2 Общие простые множители: 2,2,3.
НОД(84,96)=2⋅2⋅3=12 в) 45 и 60
Разложение:
45=3⋅3⋅5 60=2⋅2⋅3⋅5 Общие простые множители: 3,5.
НОД(45,60)=3⋅5=15 г) 72 и 90
Разложение:
72=2⋅2⋅2⋅3⋅3 90=2⋅3⋅3⋅5 Общие простые множители: 2,3. (Множитель 3 есть в 72 дважды, но в 90 — только один раз, поэтому берем только один раз; 5 есть только в 90).
НОД(72,90)=2⋅3=6 Повторная проверка: 72 = 2³ · 3² (2, 2, 2, 3, 3); 90 = 2 · 3² · 5 (2, 3, 3, 5). Общие: 2, 3, 3. НОД = 2 · 3 · 3 = 18. В первом разложении для 72 = 2 · 2 · 2 · 3 · 3, общие: **2**, **3**, **3**. То есть НОД(72, 90) = 18.
НОД(72,90)=2⋅3⋅3=18 Ответ:
- а) НОД(36, 48) = 12
- б) НОД(84, 96) = 12
- в) НОД(45, 60) = 15
- г) НОД(72, 90) = 18
💡 Похожие задачи
Задачи на нахождение НОД: