两仪剑法

两仪剑法是武当派武功的搞基功夫，必须两个人配合使用威力才大，同时该剑法招数变化太快太多。设武当弟子甲的招数变化周期为M，武当弟子乙的招数变化周期为N，两弟子同时使用该剑法，当两人同时使用该剑法，当两人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请计算当威力最大时，每个人都用了多少招？（用t表示）？
输入数据：两个整数M，N(1<M<N<100000)

输出数据:输出威力最大时出手了多少招(1<t<1000000000) 

哈哈，是不是一瞬间就想到了最小公倍数!

#include<iostream>
using namespace std;
long long  gcd(long long a,long long b)
{
	if(b==0) return a;
	return gcd(b,a%b);
}
int main()
{
	long long m,n;
	while(cin>>m>>n)
	{
		cout<<(m*n)/gcd(m,n)<<endl;
	}
	return 0;
}