Примеры
Пример 1: Найдите НОД 56 и 84.
Решение:
Разделите данные числа с наименьшим общим числом. простое число.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 2, 2, 7
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(56, 84) = 28.
Пример 2: Найдите НОД 12 и 26.
Решение:
Разделите данные числа с наименьшим общим числом. простое число.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 2
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(12, 26) = 2.
Пример 3: Найдите НОД 30 и 40.
Решение:
Разделите данные числа с наименьшим общим числом. простое число.
Продолжайте делить до тех пор, пока не появится общий делитель.
Итак, список делителей = 2, 5
Здесь мы умножаем все эти делители, чтобы вычислить НОД.
Следовательно, НОД(30, 40) = 10.
Упражнение
1. НОД(16,24) = 8
2. НОД(9,12) = 3
3. НОД(50,70) = 10
4. НОД(35, 28) = 7
5. НОД(21, 15) = 3
6. НОД(96, 120) = 24
7. НОД(27, 3) = 3
8. НОД(40, 60) = 20
9. НОД(14, 16) = 2
10. НОД(48, 18) = 6