Примеры
Пример 1: Найдите НОД 10, 15 и 20.
Решение:
Факторы из 10 = 1, 2, 5, 10.
Факторы 15 = 1, 3, 5, 15.
Факторы 20 = 1, 2, 4, 5, 10, 20.
Возьмите наибольший общий делитель.
Здесь 5 — это наивысший общий коэффициент 10, 15 и 20.
Следовательно, НОД(10, 15, 20) = 5.
Пример 2: Найдите НОД 16, 24 и 32.
Решение:
Факторы из 16 = 1, 2, 4, 8, 16.
Факторы 24 = 1, 2, 3, 4, 6, 8, 12, 24.
Факторы 32 = 1, 2, 4, 8, 16, 32.
Возьмите наибольший общий делитель.
Здесь 8 — это наивысший общий коэффициент 16, 24 и 32.
Следовательно, НОД(16, 24, 32) = 8.
Пример 3: Найдите НОД 10, 20 и 30.
Решение:
Факторы из 10 = 1, 2, 5, 10.
Факторы 20 = 1, 2, 4, 5, 10, 20.
Факторы 30 = 1, 2, 3, 5, 6, 10, 15, 30.
Возьмите наибольший общий делитель.
Здесь 10 — это наивысший общий коэффициент 10, 20 и 30.
Следовательно, НОД(10, 20, 30) = 10.
Упражнение
1. НОД(12,18,24) = 6
2. НОД(8,16,24) = 8
3. НОД(36,48,60) = 12
4. НОД(24, 36, 48) = 12
5. НОД(15, 21, 27) = 3
6. НОД(18, 27, 45) = 9
7. НОД(24, 40, 56) = 8
8. НОД(36, 54, 72) = 19
9. НОД(32, 48, 96) = 96
10. НОД(24, 68, 10) = 2