最大公约数和最小公倍数的超精简算法
摘要:
计算两个整数最大公约数和最小公倍数的算法:C++语言实现 #include using namespace std; int gcd(int a, int b) //最大公约数 { while(a!=b) { a>b ? a -= a/b * b : b -= b/a * a; } return a; } int lcm(int a, int b) //最小公倍数 { return a * b ... 阅读全文
posted @ 2008-03-31 12:57 Lucky Zheng 阅读(182) 评论(1) 推荐(0)
浙公网安备 33010602011771号