Примеры
Пример 1: Найдите НОД 75 и 50.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 75 = 3, 5, 5
Простые множители 50 = 2, 5, 5
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 5, 5.
Следовательно, НОД(75, 50) = 20.
Пример 2: Найдите НОД 56 и 70.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 56 = 2, 2, 2, 7
Простые множители 70 = 2, 5, 7
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2, 7.
Следовательно, НОД(56, 70) = 14.
Пример 3: Найдите НОД 24 и 36.
Решение:
Мы можем записать все простые множители в диаграмму Венна для каждого числа.
Простые множители 24 = 2, 2, 2, 3
Простые множители 36 = 2, 2, 3, 3
Множители, присутствующие в общая область диаграммы Венна для нахождения НОД.
Факторы, присутствующие в общей области = 2, 2, 3.
Следовательно, НОД(24, 36) = 12.
Упражнение
1. НОД(32,48) = 16
2. НОД(49,98) = 49
3. НОД(36,60) = 12
4. НОД(60,20) = 20
5. НОД(36, 45) = 9
6. НОД(48, 64) = 16
7. НОД(100,150) = 50
8. НОД(12,15) = 3
9. НОД(48, 18) = 6
10. НОД(36,90) = 18