Примеры
Пример 1: Найдите НОД 14 и 21.
Решение:
Простая факторизация 14 : 14 = 2, 7.
Разложение на простые факторизации 21: 21 = 3, 7.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(14, 21) = 7.
Пример 2: Найдите НОД 18 и 24.
Решение:
Простая факторизация 18 : 18 = 2, 3, 3.
Разложение на простые факторизации 24: 24 = 2, 2, 2, 3.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(18, 24) = 6.
Пример 3: Найдите НОД 8 и 12.
Решение:
Простая факторизация 8 : 8 = 2, 2, 2.
Разложение на простые факторизации 12: 12 = 2, 2, 3.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(8, 12) = 4.
Упражнение
1. НОД(36,48,60) = 12
2. НОД(40,60,80) = 20
3. НОД(20,35) = 5
4. НОД(15,25,35) = 5
5. НОД(10,20,30) = 10
6. НОД(15,20,25,30) = 5
7. НОД(3,6,18) = 3
8. НОД(6,9,15,18) = 3
9. НОД(8,24,60) = 4
10. НОД(12,18,24) = 6