Примеры
Пример 1: Найдите НОД 72 и 84.
Решение:
Факторы 72 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
Факторы 84 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
Возьмите наибольший общий делитель.
Здесь 12 — это наибольший общий делитель 72 и 84.
Следовательно, НОД(72, 84) = 12.
Пример 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: Найдите НОД 25 и 75.
Решение:
Факторы 25 = 1, 5, 25.
Факторы 75 = 1, 3, 5, 15, 25, 75.
Возьмите наибольший общий делитель.
Здесь 25 — это наибольший общий делитель 25 и 75.
Следовательно, НОД(25, 75) = 25.
Упражнение
1. НОД(18,27) = 9
2. НОД(45,60) = 15
3. НОД(32,48) = 16
4. НОД(24,36) = 12
5. НОД(60,75) = 15
6. НОД(36,42) = 6
7. НОД(16,32) = 16
8. НОД(16,20) = 4
9. НОД(19,25) = 1
10. НОД(75,80) = 5