Примеры
Пример 1: Найдите НОД 24, 36 и 48.
Решение:
Prime факторизация 24: 24 = 2, 2, 2, 3
Простая факторизация 36: 36 = 2, 2, 3, 3
Простая факторизация 48: 48 = 2, 2, 2, 2, 3
Возьмите общие Прайм-факторизация и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(24, 36, 48) = 12.
Пример 2: Найдите НОД 18, 30 и 42.
Решение:
Prime факторизация 18: 18 = 2, 3, 3
Простая факторизация 30: 30 = 2, 3, 5
Простая факторизация 42: 42 = 2, 3, 7
Возьмите общие Прайм-факторизация и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(18, 30, 42) = 6.
Пример 3: Найдите НОД 56, 72 и 84.
Решение:
Prime факторизация 56: 56 = 2, 2, 2, 7
Простая факторизация 72: 72 = 2, 2, 2, 3, 3
Простая факторизация 84: 84 = 2, 2, 3, 7
Возьмите общие Прайм-факторизация и умножьте их вместе, чтобы получить НОД.
Следовательно, НОД(56, 72, 84) = 4.
Упражнение
1. НОД(30,45,60) = 15
2. НОД(40,60,80) = 20
3. НОД(36,48,60) = 12
4. НОД(20, 40, 60) = 20
5. НОД(15, 25, 35) = 5
6. НОД(63, 81, 99) = 9
7. НОД(54, 66, 78) = 6
8. НОД(32, 48, 64) = 16
9. НОД(80, 100, 120) = 20
10. НОД(90, 120, 150) = 30