gcd和lcm

最大公约数

int gcd(int a,int b) 
{while(b!=0){int t=b;b=a%b;a=t;} return a;
}

最小公倍数

int lcm(int a,int b)  
{return (a/gcd(a,b))*b;
}