hdoj 1108 最小公倍数 【gcd果题】
来源:互联网 发布:儿童英语音乐软件 编辑:程序博客网 时间:2024/05/20 18:44
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42755 Accepted Submission(s): 23817
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
分析:
先算出俩个数的乘积,然后除以最小公约数,就是最小公倍数。
代码:
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int n,m;int gcd(int a,int b){if(b==0)return a;elsereturn gcd(b,a%b);}int main(){while(scanf("%d%d",&n,&m)!=EOF){int b;if(n<m){b=n;n=m;m=b;}int d=gcd(n,m);printf("%d\n",n*m/d);}return 0;}
0 0
- hdoj 1108 最小公倍数 【gcd果题】
- HDOJ 1108: 最小公倍数
- hdu/hdoj 1108 最小公倍数
- hdoj 1108 最小公倍数
- hdoj.1108 最小公倍数 20140724
- HDOJ 1108 最小公倍数
- HDOJ 1108 最小公倍数
- HDOJ 1108 最小公倍数
- HDOJ--1108最小公倍数
- HDOJ 1108 最小公倍数(java)
- HDOJ 1108 最小公倍数
- Hdoj 1108 最小公倍数
- hdu 1108 最小公倍数 (GCD)
- HDU 1108 最小公倍数(GCD,LCM)
- gcd最小公倍数
- HDOJ 1108 最小公倍数(水)
- hdoj最小公倍数
- 杭电-1108 最小公倍数 (LCM&GCD)
- 蓝懿ioS 技术内容和心得交流 11.1 正反向
- arcGIS Engine控件介绍
- web应用想要达到完全的线程安全,需要注意哪些地方?
- 洛谷2629 好消息,坏消息
- Codeforces Round #328 (Div. 2)
- hdoj 1108 最小公倍数 【gcd果题】
- 权限位运算简单demo
- C++中重载、重写(覆盖)和隐藏的区别
- java的发展前景
- C语言库函数的实现
- linux下c/c++实例之十socket服务器实例
- Android屏幕适配
- 以前整理的C++资料(一)
- mars老师[Android开发视频教学].01_18 文件下载 源码