标签：
两仪剑法 |
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 |
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 typedef long long ll; 6 ll gcd(ll a,ll b) 7 { 8 return b==0?a:gcd(b,a%b); 9 } 10 int main() 11 { 12 ll n,m; 13 while(~scanf("%lld%lld",&n,&m)) 14 printf("%lld\n",n/gcd(n,m)*m); 15 return 0; 16 }
标签：
原文地址：http://www.cnblogs.com/homura/p/5162786.html
