努力不秃兔

摘要： 最大公约数GCD 整数a和b的最大公约数记为gcd(a,b) <1 经典的欧几里得算法，辗转相除法 int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); } <2 C++内置函数 std::__gcd(a,b) 最小公倍数LCM 整数a和b的 阅读全文