Примеры
Этап 1
Поскольку содержит как числа, так и переменные, для нахождения наибольшего общего делителя требуется два этапа. Найдем наибольший общий делитель для числовой части, затем — для переменной части.
Этапы поиска НОД для :
1. Найдем наибольший общий делитель числовой части .
2. Найти НОД для переменной части
3. Перемножить значения
Этап 2
Найдем общие делители для числовой части:
Этап 3
Этап 3.1
Делители — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 3.2
Найдем пары множителей для , где .
Этап 3.3
Перечислим множители .
Этап 4
Этап 4.1
Делители — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 4.2
Найдем пары множителей для , где .
Этап 4.3
Перечислим множители .
Этап 5
Найдем все множители , чтобы найти общие множители.
:
:
Этап 6
Общими множителями для являются .
Этап 7
НОД числовой части равен .
Этап 8
Затем найдем общие множители для переменной части:
Этап 9
Множителем является само значение .
Этап 10
Множителями являются .
Этап 11
Найдем все множители , чтобы найти общие множители.
Этап 12
Общий множитель для переменных : .
Этап 13
НОД переменной части равен .
Этап 14
Перемножим наибольший общий делитель (НОД) числовой части и НОД переменной части .