最大公约数与最小公倍数

int LCM(int a,int b)//最小公倍数{ int x=a,y=b;    int r=x%y;    while(r>0)    {        x=y;        y=r;        r=x%y;    }    return a*b/y;}int GCD(int x,int y) //求最大公约数{if(!x||!y) return x > y ? x : y;for (int t; t=x%y;x=y,y=t);return y;}#include<algorithm>using namespace std;int kgcd(int a,int b)//快速GCD{if(a==0) return b;if(b==0) return a;if(!(a&1) && !(b&1)) return kgcd (a>>1,b>>1) << 1;else if(!(b&1)) return kgcd(a,b>>1);else if(!(a&1)) return kgcd(a>>1,b);else return kgcd(abs(a-b),min(a,b));}