igcdex

Расширенный Алгоритм Евклида для двух целых чисел

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

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

Синтаксис

igcdex(x, y)

Описание

igcdex(x, y) вычисляет неотрицательный наибольший общий делитель g из целых чисел x и y и целые числа s и t таким образом, что g = sx + ty.

igcdex(x, y) возвращает последовательность выражения g, s, t с тремя элементами, где g неотрицательный наибольший общий делитель x и y и sT целые числа, таким образом что g = sx + ty. Эти данные вычисляются расширенным Алгоритмом Евклида для целых чисел.

igcdex(0, 0) возвращает последовательность 0, 1, 0. Если x является ненулевым, затем igcdex(0, x) и igcdex(x, 0) возвратите abs(x), 0, sign(x) и abs(x), sign(x), 0, соответственно.

Если оба x и y ненулевые целые числа, затем числа s,t удовлетворите неравенствам и.

Если один из аргументов является номером, но не целым числом, то igcdex возвращает сообщение об ошибке. Если некоторый аргумент не является номером, то igcdex возвращает символьный igcdex вызвать.

Функциональный numlib::igcdmult расширение igcdex больше чем для двух аргументов.

Примеры

Пример 1

Мы вычисляем наибольший общий делитель некоторых целых чисел:

igcdex(-10, 6)

igcdex(3839882200, 654365735423132432848652680)

Возвращенные числа удовлетворяют описанному уравнению:

[g, s, t] := [igcdex(9, 15)];
g = s*9 + t*15

Если один аргумент не является номером, результатом является символьный igcdex вызов:

delete x:
igcdex(4, x)

Параметры

xY

арифметические выражения, представляющие целые числа

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

Последовательность трех целых чисел или символьный igcdex вызвать.

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

Функции MuPAD

Для просмотра документации необходимо авторизоваться на сайте