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