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