寻找一个马上回复的大神
用while循环求两个正整数的最小公倍数
你到底是想找一个能回答你这问题的人,还是想找到你这个问题的答案?
根据 std::gcd 和 std::lcm 改版
程序代码:
unsigned std_gcd( unsigned a, unsigned b ) { for( ; b!=0; ) { unsigned t = a; a = b; b = t%b; } return a; } unsigned std_lcm( unsigned a, unsigned b ) { return (a==0&&b==0) ? 0 : a/std_gcd(a,b)*b; }