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