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