HDU 1108: 最小公倍数(in C++)

最小公倍数

///@author Sycamore, ZJNU
///@date 8/2/2017
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
	while (b)
	{
		int t = a%b;
		a = b;
		b = t;
	}
	return a;
}
int lcm(int a, int b)
{
	return a / gcd(a, b)*b;
}
 
int main()
{
	ios::sync_with_stdio(false);
	int a, b;
	while (cin >> a >> b)
		cout << lcm(a, b) << '\n';
	return 0;
} 

转载于:https://www.cnblogs.com/zjnu/p/7277134.html