C++ 求最大公因数和最大公倍数模板

//求最大公因数

int gcd(int x, int y)

 {

     int MAX = max(x, y);

     int MIN = min(x, y);

     return MAX % MIN == 0? MIN : gcd(MIN, MAX % MIN);

 }

 int lcm(int x, int y)

 {

     return x * y / gcd(x, y);

 }

巴特西

C++ 求最大公因数和最大公倍数模板

最新文章

热门文章