gcd

Наибольший общий делитель полиномов

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

gcd(p, q, …)
gcd(f, g, …)

Описание

gcd(p, q, ...) возвращает наибольший общий делитель полиномов p, q, … содействующий звонок полиномов может или быть целыми числами или рациональными числами, Expr, кольцом классов вычетов IntMod(n) с простым числом n или область.

Все полиномы должны иметь тот же indeterminates и тот же содействующий звонок.

Многочленные выражения преобразованы в полиномы. Смотрите poly для деталей.

Возвращаемое значение имеет тот же тип как входные полиномы, т.е. или полином типа DOM_POLY или многочленное выражение.

gcd возвращается 0, если все аргументы 0, или если никакой аргумент не дан. Если по крайней мере один из аргументов - 1 или 1, то gcd возвращается 1.

Используйте igcd, если все аргументы, как известно, являются целыми числами, поскольку это намного быстрее, чем gcd.

Примеры

Пример 1

Наибольший общий делитель двух многочленных выражений может быть вычислен можно следующим образом:

gcd(6*x^3 + 9*x^2*y^2, 2*x + 2*x*y + 3*y^2 + 3*y^3)

f := (x - sqrt(2))*(x^2 + sqrt(3)*x-1):
g := (x - sqrt(2))*(x - sqrt(3)):
gcd(f, g)

Можно также выбрать полиномы в качестве аргументов:

p := poly(2*x^2 - 4*x*y - 2*x + 4*y, [x, y], IntMod(17)):
q := poly(x^2*y - 2*x*y^2, [x, y], IntMod(17)):
gcd(p, q)

delete f, g, p, q:

Параметры

p, q, …

полиномы типа DOM_POLY

f, g, …

многочленные выражения

Возвращаемые значения

Полином или многочленное выражение.

Перегруженный

f, g, p, q

Алгоритмы

Если аргументы являются полиномами с коэффициентами от области, то область должна иметь методы "gcd" и "_divide". Метод "gcd" должен возвратить наибольший общий делитель любого количества доменных элементов. Метод "_divide" должен разделить два доменных элемента. Если доменные элементы не могут быть разделены, этот метод должен возвратить FAIL.

Смотрите также

Функции MuPAD