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