Примеры
Пример 1: Найдите НОД 60 и 20.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 60 = 2, 2, 3, 5
Простые множители 20 = 2, 2, 5
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2, 2, 5.
Следовательно, НОД(60, 20) = 20.
Пример 2: Найдите НОД 27 и 63.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 27 = 3, 3, 3
Простые множители 63 = 3, 3, 7
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 3, 3.
Следовательно, НОД(27, 63) = 9.
Пример 3: Найдите НОД 48 и 18.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 48 = 2, 2, 2, 2, 3
Простые множители 18 = 2, 3, 3
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2, 3.
Следовательно, НОД(48, 18) = 6.
Упражнение
1. НОД(3,9) = 3
2. НОД(40,60) = 20
3. НОД(20,35) = 5
4. НОД(24,104) = 8
5. НОД(16,96) = 16
6. НОД(24,60) = 12
7. НОД(56, 140) = 28
8. НОД(21, 49) = 7
9. НОД(36,90) = 18
10. НОД(56, 140) = 28