算法算法
文章平均质量分 65
cythian
这个作者很懒,什么都没留下…
展开
-
1.3 最大公约数和最小公倍数
整数a和b的最大公约数记为gcd(a,b) . 比如gcd(15,20)=5, gcd(0,20)=20. 特别的 我们定义gcd(0,0)=0. 1.如果q和r是a除以b的商和余数,即为a=b*q+r,则gcd(a,b)=gcd(b,r) 整数a和b的最小公倍数记为lcm(a,b). 比如lcm(8,12)=24,lcm(0,12)=0. lcm(0,0)=0. 1. lcm(a,原创 2013-07-09 21:16:29 · 826 阅读 · 0 评论 -
2.1K尾相等数
/* *从键盘输入一个自然数K(K > 1),若存在自然数M和N(M > N),使得K^M和K^N均大于或等于 *1000,且它们的末尾三位数相等,则称M 和 N是一对“K尾相等数”。请编一程序,输出M+N *值最小的K尾相等数。 *对于一个数,它的幂是无穷无尽的,但是可以注意到末尾三位数只有1000个,也就是表明一定 *会有重复的末尾三位数,当一个数的末尾三位数一定时,它的下原创 2013-07-09 20:13:07 · 779 阅读 · 0 评论