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