最大公约数、最小公倍数函数（c++）

1、直接调用函数，需要导入头文件algorithm（速度较慢）

#include <algorithm>

__gcd(i,k);		//返回i与k的最大公约数；

a*b/__gcd(a,b);		//a与b的最小公倍数

2、位异或运算法(速度较快)

int gcd(int x,int y){            //最大公约数
    while( y^=x^=y^=x%=y );
    return x;
}

int lcm(int x, int y){           //最小公倍数
    return x*y/gcd(x,y);
}