求最小公倍数

时间：2018-11-08 18:23:16 阅读：130 评论：0 收藏：0 [点我收藏+]

标签：namespace a* clu out gcd 最大 iostream ios bsp

/* c++最小公倍数 = 两数之积除以最大公约数*/
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
while(a%b)

    {
        int tmp = a;
        a = b;
        b = tmp%b;
    }
    return b;
}
int main()
{
    int a,b;
    while(cin >> a >> b)
    {
        cout << a*b/gcd(a,b) <<endl;
    }
    return 0;
}

求最小公倍数

标签：namespace a* clu out gcd 最大 iostream ios bsp

原文地址：https://www.cnblogs.com/zhoumin6012/p/9929881.html

踩

(0)

评论一句话评论（0）