数论入门1——最大公约数与最小公倍数
gcd(a, b),就是求a和b的最大公约数lcm(a, b),就是求a和b的最小公倍数欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。。下面记几个公式,证明以后再补。1.gcd(a,b) = gcd(b,a mod b);2.a,b互质等价于gcd(a,b) = 1;3.a*b = gcd(a,b)*lcm(a,b);4.由上一个公式可得,l...
原创
2018-05-13 18:36:57 ·
604 阅读 ·
0 评论