公约数相关定理

求最大公约数的两种方法[[最大公约数与最小公倍数]]以及[[非标准函数__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}

任何一个正整数n都可以唯一的分解为有限个素数的乘积 大于1的两个相邻的整数一定互质 最小公倍数是两个数的质因数相乘