Примеры
Пример 1: Найдите НОД 6, 20 и 72.
Решение:
Факторы из 6 = 1, 2, 3, 6.
Факторы 20 = 1, 2, 4, 5, 10, 20.
Факторы 72 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Возьмите наибольший общий делитель.
Здесь 2 — это наивысший общий коэффициент 6, 20 и 72.
Следовательно, НОД(6, 20, 72) = 2.
Пример 2: Найдите НОД 21, 33 и 69.
Решение:
Факторы из 21 = 1, 3, 7, 21.
Факторы 33 = 1, 3, 11, 33.
Факторы 69 = 1, 3, 23, 69.
Возьмите наибольший общий делитель.
Здесь 3 — это наивысший общий коэффициент 21, 33 и 69.
Следовательно, НОД(21, 33, 69) = 3.
Пример 3: Найдите НОД 16, 52 и 56.
Решение:
Факторы из 16 = 1, 2, 4, 8, 16.
Факторы 52 = 1, 2, 4, 13, 26, 52.
Факторы 56 = 1, 2, 4, 7, 8, 14, 28, 56.
Возьмите наибольший общий делитель.
Здесь 4 — это наивысший общий коэффициент 16, 52 и 56.
Следовательно, НОД(16, 52, 56) = 4.
Упражнение
1. НОД(9,15,27) = 3
2. НОД(14,21,28) = 7
3. НОД(8,16,24) = 8
4. НОД(8, 48, 72) = 8
5. НОД(12, 16, 56) = 4
6. НОД(22, 33, 55) = 11
7. НОД(23, 52, 130) = 1
8. НОД(12, 18, 24) = 6
9. НОД(45, 50, 55 ) = 5
10. НОД(32, 48, 54) = 2