Примеры
Пример 1: Найдите НОД 32, 48 и 54.
Решение:
Prime факторизация 32: 32 = 2, 2, 2, 2, 2.
Простая факторизация 48: 48 = 2, 2, 2, 2, 3.
Простая факторизация 54: 54 = 2, 3, 3, 3.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(32, 48, 54) = 2.
Пример 2: Найдите НОД 45, 50 и 55.
Решение:
Prime факторизация 45: 45 = 3, 3, 5.
Простая факторизация 50: 50 = 2, 5, 5.
Простая факторизация 55: 55 = 5, 11.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(45, 50, 55) = 5.
Пример 3: Найдите НОД 12, 18 и 24.
Решение:
Prime факторизация 12: 12 = 2, 2, 3.
Простая факторизация 18: 18 = 2, 3, 3.
Простая факторизация 24: 24 = 2, 2, 2, 3.
Возьмите наименьшую степень общих простых множителей и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(12, 18, 24) = 6.
Упражнение
1. НОД(12,15,18) = 3
2. НОД(16,24,32) = 8
3. НОД(24,40,56) = 8
4. НОД(23, 52, 130) = 1
5. НОД(22, 33, 55) = 11
6. НОД(12, 16, 56) = 4
7. НОД(8, 48, 72) = 8
8. НОД(16, 52, 56) = 4
9. НОД( 21, 33, 69) = 3
10. НОД(6, 20, 72) = 2