36. K11364 剑法
题目描述
两仪剑法是武当派武功的高级功夫，剑法招数变化太快、太多，且必须2个人配合使用威力才大。设弟子甲招数变化周期为M，弟子乙招数变化周期为N，两弟子同时使用该剑法，当2人恰好同时达到招数变化周期结束时，威力最大。
请你计算威力最大时，每人用了多少招(用t表示）？
输入格式
输入数据有若干组，每组数据包含两个整数M,N（ 1＜M,N＜100000 ）。
输出格式
对于每组数据，输出威力最大时出手了多少招（用t表示）
输入输出样例
输入样例1：
4 6
3 7
输出样例1：
12
21
【耗时限制】1000ms 【内存限制】128MB
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m,n;
int main(){
while(~scanf("%lld%lld",&m,&n))printf("%lld\n",n*m/__gcd(n,m));
return 0;
}