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