文件名称：最大公约数问题-matlab教程
文件大小：303KB
文件格式：PPT
更新时间：2024-05-15 02:47:55
技术 软件
4.最大公约数问题 Matlab用于求两个整数的最大公约数的函数是gcd，比如gcd(4,6)将会得到2，数学上有个这样的结论：若d是a,b的最大公约数，则存在整数p,q，使得 pa+qb=d Matlab中可以通过命令[d,p,q]=gcd(a,b)来获得上述的三个数，比如[d,p,q]=gcd(12,32)运行得到 d = 4 p=3 q=-1 可以验证，确实有 3× 12 -1× 32=4