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