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