gcd是什么函数?gcd是什么意思的缩写

　　gcd是GCD函数，即返回两个或多个整数的最大公约数。

　　1、最大公约数也称最大公因数、最大公因子。先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数。

　　2、gcd是一种数学概念，指两个或多个整数共有约数中最大的一个。短除符号就像一个倒过来的除号，短除法就是先写出要求最大公因数的两个数A、B，再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z（通常从最小的质数开始），然后在短除号的下方写出这两个数被Z整除的商a，b，对a，b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A，B的最大公因数。

　　3、如果数a能被数b整除，a就叫做b的 倍数，b就叫做a的约数。设十位为a，个位为b，这个数就是10a+b，除以3就得到3a+（a+b）/3，显然当a+b为3的倍数时，这个数就能被3整除。

Tags：

文章版权声明：除非注明，否则均为稻草号原创文章，转载或复制请以超链接形式并注明出处。