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
и s
T
целые числа, таким образом что 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
больше чем для двух аргументов.
Мы вычисляем наибольший общий делитель некоторых целых чисел:
igcdex(-10, 6)
igcdex(3839882200, 654365735423132432848652680)
Возвращенные числа удовлетворяют описанному уравнению:
[g, s, t] := [igcdex(9, 15)]; g = s*9 + t*15
Если один аргумент не является номером, результатом является символьный igcdex
вызов:
delete x: igcdex(4, x)
|
арифметические выражения, представляющие целые числа |
Последовательность трех целых чисел или символьный igcdex
вызвать.