Примеры
Пример 1: Найдите НОД 60 и 75.
Решение:
Простая факторизация 60 : 60 = 2, 2, 3, 5.
Разложение на простые факторизации 75: 75 = 3, 5, 5.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(60, 75) = 15.
Пример 2: Найдите НОД 36 и 42.
Решение:
Простая факторизация 36 : 36 = 2, 2, 3, 3.
Разложение на простые факторизации 42: 42 = 2, 3, 7.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(36, 42) = 6.
Пример 3: Найдите НОД 36 и 90.
Решение:
Простая факторизация 36 : 36 = 2, 2, 3, 3.
Разложение на простые факторизации 90: 90 = 2, 3, 3, 5.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(36, 90) = 18.
Упражнение
1. НОД(18,27) = 9
2. НОД(32,48) = 16
3. НОД(56,72) = 8
4. НОД(56,70) = 14
5. НОД(72,84) = 12
6. НОД(75,50) = 25
7. НОД(45,90) = 45
8. НОД(24,36) = 12
9. НОД(16,96) = 16
10. НОД(12,15) = 3