zzulioj--1778-- 和尚特烦恼4——有多少战斗力(gcd)
2015-12-16 14:55
447 查看
1778: 和尚特烦恼4——有多少战斗力
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 259 Solved: 123
SubmitStatusWeb
Board
Description
两个小和尚,知道自己在那一年可以下山之后就开始勤奋练功了,山下的世界那么残酷,各个门派都在争夺武林盟主的宝座,毒奶粉、毒生姜、牛肉膏、染色馒头、毒大米、人造蛋、地沟油、潲水油、瘦肉精、苏丹红,吃饭都有可能被毒死,别说跟人打架了。要是遇见四大名爹,没有很高的武功肯定不行了;他们翻遍了少林寺藏经阁的书,终于发现一种武功,双剑合璧,威力很大,本来两个人的战斗力分别是2和3的话,两个人到一起的话,就成了6;分别是4和5的话两个人在一起就是20;于是他们想知道他们不同的状态,双剑合璧的话有多少的战斗力;Input
多实例测试,以EOF结束。每组数据有2个整数m,n(m和n为int范围内的正整数),表示两个小和尚的战斗力;Output
对于每一组输入,输出一个数,占一行,表示两个小和尚双剑合璧的战斗力;Sample Input
1 22 33 54 64 94 83 73 9Sample Output
261512368219#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,m; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",m*n/gcd(m,n)); } return 0; }
相关文章推荐
- Deployment on Tomcat startup
- hdu1455Sticks【深搜剪枝】
- Spring AOP 基础
- [Coursera]算法基础_Week9_考试_Q7
- Ajax Events
- java设计模式----单例模式
- CardView使用
- android - Activity启动模式
- 实验课程表
- 实验三同学互评
- 一个页面有多个ng-app 注意几点
- PopupWindow思路和显示方式的详解
- 【Python 1】函数模块
- 混战在帝都的妹纸一枚,整理于Github上的工具合集
- Android Studio导入recyclerview,cardview
- Android5.0练习
- TinyOS论文11:Sentomist
- 【js小方法】提交表单是,判断单选框是否被选中
- 与三角形相关的问题 WITH 有向面积
- js模块化开发——require.js的实战写法1