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);
 }