Примеры
Пример 1: Найдите НОД 36 и 45.
Решение:
Простая факторизация 36: 36 = 2, 2, 3, 3
Простая факторизация 45: 45 = 3, 3, 5
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(36, 45) = 9.
Пример 2: Найдите НОД 24 и 36.
Решение:
Простая факторизация 24: 24 = 2, 2, 2, 3
Простая факторизация 36: 36 = 2, 2, 3, 3
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(24, 36) = 12.
Пример 3: Найдите НОД 72 и 90.
Решение:
Простая факторизация 72: 72 = 2, 2, 2, 3, 3
Простая факторизация 90: 90 = 2, 3, 3, 5
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(72, 90) = 18.
Упражнение
1. НОД(45,60) = 15
2. НОД(32,48) = 16
3. НОД(56,72) = 8
4. НОД(60,72) = 12
5. НОД(60,20) = 20
6. НОД(18,24) = 6
7. НОД(84,105) = 21
8. НОД(30,45) = 15
9. НОД(90,180) = 90
10. НОД(100,150) = 50