题解:两仪剑法(nefu116)(欧几里得算法)
来源:互联网 发布:tomcat 启动端口 java 编辑:程序博客网 时间:2024/05/17 07:34
两仪剑法
Problem:116
Time Limit:1000ms
Memory Limit:65536K
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
Hint
Source
题目分析:
经过题目分析我们可以知道这道题就是在求M,N的最小公倍数, 由最小公倍数的计算公式得
.
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long gcd(long long x, long long y){ if(x < y) { long long temp = x; x = y; y = temp; } if(y == 0) return x; else return gcd(y, x % y);}int main (void){ long long a, b; while(scanf("%lld %lld", &a, &b) != EOF) { long long c = gcd(a, b); printf("%lld\n", (a / c) * b); } return 0;}
0 0
- 题解:两仪剑法(nefu116)(欧几里得算法)
- 两仪剑法nefu116
- nefu116
- 欧几里得算法(C++)
- 数论(欧几里得算法)
- 最大公约数(欧几里得算法)
- 最大公约数(欧几里得算法)
- 欧几里得算法(+扩展)
- (扩展)欧几里得算法
- 最大公约数(欧几里得算法)
- Euclid(欧几里得)算法
- 欧几里得算法(gcd)和扩展欧几里得
- 欧几里得算法(GCD)和扩展欧几里得算法(EXGCD)
- 扩展欧几里得算法(模板)
- 求最大公约数(欧几里得算法)
- Romantic(扩展欧几里得算法)
- 扩展欧几里得算法(2)
- 求最大公约数(欧几里得算法)
- 利用命令行将Android studio中项目部署到github上
- 邦德I【推荐】
- mongo3.0权限设置问题
- Android代码混淆(上)
- STC51单片机 让keil生成可以下载到单片机的Hex文件
- 题解:两仪剑法(nefu116)(欧几里得算法)
- 【CDP-云设计模式】第4章,1.横向扩展模式(Scale Out Pattern)
- Java按行读写文本文件
- 在web服务器上运行jsp文件
- GPRS 编程注意事项
- 平凡的生活(一)
- Hdu5366 The mook jong
- 反汇编
- [知其然不知其所以然-32] Queued Spinlock