您的位置：首页 > 其它

nefu 116 两仪剑法

2016-01-27 12:05 281 查看

两仪剑法

description

两仪剑法是武当派武功的高级功夫，且必须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

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
ll n,m;
while(~scanf("%lld%lld",&n,&m))
printf("%lld\n",n/gcd(n,m)*m);
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航