jzoj 1028: 【入门】最小公倍数

                

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;
}

呵呵很简单吧