Примеры
Пример 1: Найдите НОД 24 и 36.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 24 = 2, 2, 2, 3
Простые множители 36 = 2, 2, 3, 3
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2, 2, 3.
Следовательно, НОД(24, 36) = 12.
Пример 2: Найдите НОД 45 и 75.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 45 = 3, 3, 5
Простые множители 75 = 3, 5, 5
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 3, 5.
Следовательно, НОД(45, 75) = 15.
Пример 3: Найдите НОД 34 и 78.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 34 = 2, 17
Простые множители 78 = 2, 3, 13
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2.
Следовательно, НОД(34, 78) = 2.
Упражнение
1. НОД(24,36) = 12
2. НОД(98,147) = 49
3. НОД(20,30) = 10
4. НОД(64, 80) = 16
5. НОД(48, 80) = 16
6. НОД(120, 150) = 30
7. НОД(36,63) = 9
8. НОД(27,15) = 3
9. НОД(56,84) = 28
10. НОД(90, 180) = 90