Примеры
Пример 1: Найдите НОД 15 и 20.
Решение:
Факторы 15 = 1, 3, 5, 15.
Факторы 20 = 1, 2, 4, 5, 10, 20.
Возьмите наибольший общий делитель.
Здесь 5 — это наибольший общий делитель 15 и 20.
Следовательно, НОД(15, 20) = 5.
Пример 2: Найдите НОД 18 и 24.
Решение:
Факторы 18 = 1, 2, 3, 6, 9, 18.
Факторы 24 = 1, 2, 3, 4, 6, 8, 12, 24.
Возьмите наибольший общий делитель.
Здесь 6 — это наибольший общий делитель 18 и 24.
Следовательно, НОД(18, 24) = 6.
Пример 3: Найдите НОД 8 и 12.
Решение:
Факторы 8 = 1, 2, 4, 8.
Факторы 12 = 1, 2, 3, 4, 6, 12.
Возьмите наибольший общий делитель.
Здесь 4 — это наибольший общий делитель 8 и 12.
Следовательно, НОД(8, 12) = 4.
Упражнение
1. НОД(75,100,125) = 25
2. НОД(20,30) = 10
3. НОД(63,84,105) = 21
4. НОД(9,12,15) = 3
5. НОД(4,6,8) = 2
6. НОД(14,21,28) = 7
7. НОД(36, 48, 96) = 12
8. НОД(16,24,32) = 8
9. НОД(10,15,20) = 5
10. НОД(20,30,40,50) = 10