1028: 【入门】最小公倍数

时间限制: 1.000 Sec  内存限制: 16 MB
提交: 19748  解决: 13503

题目描述

求两个整数M和N的最小公倍数。

输入

输入一行，包括两个整数.

输出

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例

输入  

45 60

输出  

180

这题经典写法呢是：

#include<bits/stdc++.h>
using namespace std;
int main() {int m, n, r;cin >> m >> n;int s = m * n;r = m % n;while (r != 0) {m = n;n = r;r = m % n;}	cout<< s / n << endl;return 0;
}

但是往往这样很麻烦所以呢:

#include<bits/stdc++.h>
using namespace std;
int main() {int a,b;cin>>a>>b;cout<<a*b/__gcd(a,b);return 0;
}

呵呵很简单吧