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