最大公约数、最小公倍数（辗转相除）

辗转相除法求最大公约数

int gcd(int a,int  b){    if(a<b)    {        int temp=a;        a=b;        b=temp;    }    int c=0;    while(b)    {        c=a%b;        a=b;        b=c;    }    return a;}

最小公倍数：ans=a/gcd(a,b)*b ;