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