matlab中的GCD函数

我正在寻找用另一种语言实现matlab中使用的“gcd”函数的方法，但我真的无法理解它的工作方式

它说：

[G，C，D]=gcd（A，B）返回最大公约数数组G以及满足以下等式的数组C和D:A（i）。*C（i）+B（i）。*D（i）=G（i）

但它并没有说明如何计算C和D

如果有人对这个问题有更清楚的想法，我将不胜感激！

---

谢谢：）

Matlab文档参考

唐纳德·克努斯，《计算机编程的艺术》，第二卷，艾迪生·卫斯理：阅读硕士，1973年。第4.5.2节，算法X

---

我没有勇气为您解释这一点，但一切都在那里。

Matlab文档所指的

唐纳德·克努斯，《计算机编程的艺术》，第二卷，艾迪生·卫斯理：阅读硕士，1973年。第4.5.2节，算法X

我没有胆量为你解释一下，但一切都在那里。

（“第4.5.2节算法X”如所示。）

---

（“第4.5.2节算法X”可以在中显示。）

只需通过键入查看源代码即可

edit gcd

这将在编辑器中打开该函数。然后，您可以逐行查看函数

---

与其他两篇文章中的参考文献一起，这应该可以为您提供答案。

只需键入

edit gcd

这将在编辑器中打开该函数。然后，您可以逐行查看函数

---

与其他两篇文章中的参考文献一起，这应该可以为您提供答案。

它将使用上此链接中的一个基本方案。

它将使用上此链接中的一个基本方案。

我在哪里可以找到它？我没有安装matlab对不起，我以为你已经安装了matlab。不幸的是，您需要Matlab来查看它的函数。我在哪里可以找到它？我没有安装matlab对不起，我以为你已经安装了matlab。不幸的是，您需要Matlab能够查看其功能。这并不是一个Matlab问题。你最好向math.overflow或google询问GCD计算的算法。这不完全是一个matlab问题。你最好向math.overflow或google询问GCD计算的算法。