zzulioj--1778-- 和尚特烦恼4——有多少战斗力(gcd)
来源:互联网 发布:牛元js防水多少钱一桶 编辑:程序博客网 时间:2024/04/30 00:00
1778: 和尚特烦恼4——有多少战斗力
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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 9
Sample 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;}
0 0
- zzulioj--1778-- 和尚特烦恼4——有多少战斗力(gcd)
- zzulioj 1778: 和尚特烦恼4——有多少战斗力 (最小公倍数)
- 【郑轻】[1778]和尚特烦恼4——有多少战斗力
- zzulioj 1780: 和尚特烦恼6——炒股
- zzulioj--1780--和尚特烦恼6——炒股(贪心)
- zzulioj 1782: 和尚特烦恼8——找零钱 (完全背包)
- zzulioj 1781: 和尚特烦恼7——念经 (字符串)
- zzulioj 1779: 和尚特烦恼5——卡特兰数 (卡特兰打表)
- zzulioj 1777: 和尚特烦恼3——何时能下山 (闰年判断) 水
- zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)
- zzulioj 1775: 和尚特烦恼1——是不是素数 (素数打表)
- zzulioj--1777--和尚特烦恼3——何时能下山(水题)
- zzulioj--1775-- 和尚特烦恼1——是不是素数(素数水题)
- zzulioj--1776--和尚特烦恼2——第几个素数(技巧模拟)
- 和尚特烦恼1——是不是素数
- 和尚特烦恼1——是不是素数
- 和尚特烦恼2——第几个素数
- 和尚特烦恼3——何时能下山
- android - Activity启动模式
- 未能加载文件或程序集“***”或它的某一个依赖项。拒绝访问。vs2005+win7 64
- Android Studio添加assets文件夹
- java的动态代理机制详解
- 一只笨鸟在实现ssh免密码登录的足迹
- zzulioj--1778-- 和尚特烦恼4——有多少战斗力(gcd)
- jQuery EasyUI 为Combo,Combobox 学习记录
- 加密,签名(感谢洪艳)
- Node.js可以做什么?Node.js究竟是什么?
- MFC创建一个用户名密码登录对话框
- IIS短文件名漏洞
- Xcode7缺失libsql3.dylib等文件的解决办法
- Impala与Hbase整合用于ETL过程尝试(2)
- VS中的SVN的图标不见了