公约数相关定理
求最大公约数的两种方法[[最大公约数与最小公倍数]]以及[[非标准函数__gcd]] 值得注意的是__gcd()函数会返回负数,例如:__gcd(-5,-20)=-5
相关定理#
gcd(a,b)=gcd(a,k*a+b)\tag{1} gcd(ka,kb)=k*gcd(a,b)\tag{2} gcd(a,b,c)=gcd(gcd(a,b),c)\tag{3}
gcgcd(a,b)=dd(a/d,b/d)=1(4)任何一个正整数n都可以唯一的分解为有限个素数的乘积 大于1的两个相邻的整数一定互质 最小公倍数是两个数的质因数相乘