2018年9月16日
最大公约数
摘要： 两个数x，y的最大公约数记为gcd（x，y） 两个数x，y的最小公倍数记为lcm（x，y） 则有：gcd（x，y）*lcm（x，y）=x*y 求解最大公约数的方法： 1、辗转相减法:(又称更相减损术) 当求大数的最大公约数时，以较大的数减去减小的数，接着把所得的差与较小的数比较，再以大数减小数，重复 阅读全文
posted @ 2018-09-16 22:26 AcTarjan 阅读(11647) 评论(0) 推荐(0)