牛客之求最小公倍數

最小公倍數即兩數之積除以最大公約數,所以我們gcd函數實現最大公約數的求法並返回。

int gcd(int a, int b)
{
    int r;
    while (r = a%b){
        a = b; 
        b = r;
    }
    return b;
}
int main()
{
    int a = 0;
    int b = 0;
    while (cin >> a >> b){
        cout << a*b / (gcd(a, b));
    }
    system("pause");
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章