Примеры
Пример 1: Найдите НОД 35 и 45.
Решение:
Простая факторизация 35: 35 = 5, 7
Простая факторизация 45: 45 = 3, 3, 5
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(35, 45) = 5.
Пример 2: Найдите НОД 30 и 75.
Решение:
Простая факторизация 30: 30 = 2, 3, 5
Простая факторизация 75: 75 = 3, 5, 5
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(30, 75) = 15.
Пример 3: Найдите НОД 21 и 49.
Решение:
Простая факторизация 21: 21 = 3, 7
Простая факторизация 49: 49 = 7, 7
Возьмите общие Прайм-факторизация и перемножьте их, чтобы получить НОД.
Следовательно, НОД(21, 49) = 7.
Упражнение
1. НОД(18,27) = 9
2. НОД(36,42) = 6
3. НОД(60,75) = 15
4. НОД(56, 140) = 28
5. НОД(84, 96) = 12
6. НОД(60, 90) = 30
7. НОД(28, 42) = 14
8. НОД(48, 64) = 16
9. НОД(38, 95) = 19
10. НОД(15, 90) = 15