最小公倍數

/*
Jennifer
2018年2月2日16:01:37-2018年2月2日16:12:35
最小公倍數=n1*n2/他們的最大公約數
*/
#include <iostream>
using namespace std;
int gongyue(int a,int b)
{
    while(a != b)
    {
        if(a>b)
            a=a-b;
        else
            b = b-a;
    }
    return a;
}
int main()
{
    int n1,n2;
    while(cin>>n1>>n2)
    {

        cout<<n1*n2/gongyue(n1,n2)<<endl;
    }
    return 0;
}


發佈了47 篇原創文章 · 獲贊 29 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章