BloggerAds廣告

2013年10月22日 星期二

[C++]最大公因數和最小公倍數




//最大公因數
int gcd(int a, int b)
{
    int nTemp = 0;
    while(a%b != 0)
    {
        nTemp = a%b;
        a = b;
        b = nTemp;
    }
    return b;
}

//最小公倍數
int lcm(int a, int b)
{
    return ((a*b)/gcd(a, b));
}