我正在寻找一种方法来实现matlab中使用另一种语言的“gcd”函数，但我真的不能理解它的功能。matlab中的GCD函数
“[G，C，d] = GCD（A，B）同时返回最大公约数阵列G和阵列C和d，其中满足等式：
认为说，在http://www.mathworks.com/access/helpdesk/help/techdoc/ref/gcd.html： A（i）。* C（i）+ B（i）。* D（i）= G（i）。“
但只字未提它是如何计算C和D.
，如果有人有关于这个主题更明确的想法，我将不胜感激！ 谢谢:)
Matlab的文档是指
克努特，唐纳德，计算机编程卷的艺术。 2，Addison-Wesley：阅读MA，1973年。第4.5.2节，算法X.
我没有冒昧给你解释，但它全部在那里。
The extended Euclidean algorithm。
通过键入
edit gcd
（“第4.5.2算法X”被这可以在http://www.fitc.unc.edu.ar/javadev/math/previous/algorithms.html所示）。
只是看看源。然后，您可以逐行查看功能。
再加上其他两篇文章中的参考文献，这应该会给你答案。
我在哪里可以找到？我没有安装matlab – SalemFayad 2010-04-13 10:53:31
对不起，我以为你已经安装了Matlab。不幸的是，你需要Matlab来看看它的功能。 – Jonas 2010-04-13 11:03:17
它会使用The extended Euclidean algorithm上的链接中找到的基本方案之一。
这不完全是一个matlab问题。你最好问math.overflow或谷歌的GCD计算algoirthm。 – Shai 2013-01-28 22:16:48