Конечная математика Примеры

Этап 1
Поскольку содержит как числа, так и переменные, для нахождения наибольшего общего делителя требуется два этапа. Найдем наибольший общий делитель для числовой части, затем — для переменной части.
Этапы поиска НОД для :
1. Найдем наибольший общий делитель числовой части .
2. Найти НОД для переменной части
3. Перемножить значения
Этап 2
Найдем общие делители для числовой части:
Этап 3
Множителями являются .
Нажмите для увеличения количества этапов...
Этап 3.1
Делители  — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 3.2
Найдем пары множителей для , где .
Этап 3.3
Перечислим множители .
Этап 4
Множителями являются .
Нажмите для увеличения количества этапов...
Этап 4.1
Делители  — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 4.2
Найдем пары множителей для , где .
Этап 4.3
Перечислим множители .
Этап 5
Множителями являются .
Нажмите для увеличения количества этапов...
Этап 5.1
Делители  — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 5.2
Найдем пары множителей для , где .
Этап 5.3
Перечислим множители .
Этап 6
Множителями являются .
Нажмите для увеличения количества этапов...
Этап 6.1
Делители  — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 6.2
Найдем пары множителей для , где .
Этап 6.3
Перечислим множители .
Этап 7
Множителями являются .
Нажмите для увеличения количества этапов...
Этап 7.1
Делители  — это все целые числа между и , на которые делится без остатка.
Проверить числа между и
Этап 7.2
Найдем пары множителей для , где .
Этап 7.3
Перечислим множители .
Этап 8
Найдем все множители , чтобы найти общие множители.
:
:
:
:
:
Этап 9
Общими множителями для являются .
Этап 10
Числа не содержат каких-либо общих переменных множителей. НОД числовых множителей равен .