2017年2月23日
最大公约数和最小公倍数
摘要： 一、最大公约数 想象一下a和b是如下图所示的两根长条，它们都是整数长度： 然后它们的最大公约数gcd既然可以整除b，那么它一定可以整除a中包含b的那一部分： 那么接下来就要考虑a中多出来的那一部分。gcd一定是可以整除b和a中多出来的那一部分的。 一直取多余的部分，直到没有多余的部分。 因此算法为： 阅读全文
posted @ 2017-02-23 15:37 Envaka 阅读(429) 评论(0) 推荐(0)