Примеры
Пример 1: Найдите НОД 18, 27 и 36.
Решение:
Разделить заданные числа с наименьшим общим простым числом.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 3, 3
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(18, 27, 36) = 9.
Пример 2: Найдите НОД 16, 24 и 32.
Решение:
Разделить заданные числа с наименьшим общим простым числом.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 2, 2, 2
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(16, 24, 32) = 8.
Пример 3: Найдите НОД 9, 12 и 15.
Решение:
Разделить заданные числа с наименьшим общим простым числом.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 3
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(9, 12, 15) = 3.
Упражнение
1. НОД(18,27,36) = 9
2. НОД(18, 24, 30) = 6
3. НОД(50, 75, 100) = 25
4. НОД(14,21,28) = 7
5. НОД(10,20,30) = 10
6. НОД(15,25,35) = 5
7. НОД(6,7,21) = 1
8. НОД(72, 96, 120) = 24
9. НОД(88, 110, 132) = 44
10. НОД(80,120,160) = 40