最小公倍数 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <stdio.h>

using namespace std;

long long gcd(long long a, long long b)
{
	return (b == 0) ? a : gcd(b, a%b);
}

long long lcm(long long a, long long b)
{
	return a/gcd(a, b)*b;
}

int main()
{
	long long a, b;
	while (cin >> a >> b)
		cout << lcm(a , b) << endl;
	
	return 0;
}