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