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