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