NEFU 116 两仪剑法 【求最小公倍数】

题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1

解题思路：求最小公倍数

#include<stdio.h>
long long gcd(long long a,long long b)
{
	if(b==0)
	return a;
	else
	return gcd(b,a%b);
}
int main()
{
	long long m,n;
	while(scanf("%lld %lld",&m,&n)!=EOF)
	{
		printf("%lld\n",m/gcd(m,n)*n);
	}
}