求最大公约数

循环方法

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

递归方法

int gcd(int a,int b)  
{  
    return (b>0) gcd(b,a%b):a;  
}

位运算

int gcd(int a,int b)  
{  
    while(b^=a^=b^=a%=b);  
    return a;  
}

最小公倍数：
最小公倍数=两整数的乘积÷最大公约数