最大公约数与最小公倍数

a，b的最大公约数：gcd(a,b),最小公倍数：lcm(a,b);

辗转相除法的模板：

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

辗转相除法的应用：

例题：两仪剑法：

两仪剑法是武当派武功的高级功夫，且必须2个人配合使用威力才大。

同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为M，

武当弟子乙招数变化周期为N，两弟子同时使用该剑法，

当2人恰好同时达到招数变化周期结束时，威力最大，

此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招(用t表示）？

输入：M N;

输出：出手了多少招

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        cout<<(m*n)/gcd(m,n)<<endl;///不用注意m与n谁大谁小
     }
    return 0;
}