- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 C++程序设计:求最大公约数和最小公倍数的算法
求最大公约数和最小公倍数的算法 最大公约数(记为(a,b)):指两个或多个整数共有约数中最大的一个,求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。编程思想:主要看a/b是否为零,假如为零则最小的为最大公约数,不为零则他们相除的余数就是最大公约数。 关于最小公倍数与最大公约数,我们有这样的定理: (a,b)[a,b]=ab(a,b均为整数)
2015-08-30 20:06:02 2083
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人