nefu 116(简单的最下公倍数)

两仪剑法是武当派武功的高级功夫，且必须2个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为M，武当弟子乙招数变化周期为N，两弟子同时使用该剑法，当2人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招(用t表示）？

Input

输入数据有若干组，每组数据包含量个整数M,N（ 1< M < N < 100000 ）。

Output

对于每组数据，输出威力最大时出手了多少招（用t表示，1 < t < 1000000000）？

Sample Input

4 6
3 7

Sample Output

12
21
//
//  main.cpp
//  NEFU 116
//
//  Created by 张嘉韬 on 16/7/24.
//  Copyright © 2016年 张嘉韬. All rights reserved.
//

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
long long  gcd(long long a,long long b)
{
    long long  r=a%b;
    if(r==0) return b;
    else return gcd(b,r);
}
long long lcm(long long m,long long  n)
{
    return m*(n/gcd(m,n));
}
int main(int argc, const char * argv[]) {
    long long  m,n;
    while(cin>>m>>n)
    {
        cout<<lcm(m,n);
    }
    return 0;
}
<br /><span id="_xhe_temp" width="0" height="0"><br /></span>
<br />