最小公倍数 hd 1108
2016-07-20 15:54
267 查看
Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include<stdio.h> int GCD(int x,int y) { if(x%y==0) return y; else return GCD(y,x%y); } int LCM(int x,int y) { return x*y/GCD(x,y); } int main() { int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { c=LCM(a,b); printf("%d\n",c); } }
相关文章推荐
- 1,css有几种引入方式
- Android使用WebView加载有声音或视频的网页时,关闭webView时,声音没有关闭的问题
- 编程时常犯的几个错误、应注意的事项以及技巧
- 防不胜防的牛皮膏药一样的小广告
- Android Studio -修改LogCat的颜色
- WindowManager.LayoutParams.type属性
- org.apache.log4j.Logger详解
- 制作表格,添加,删除
- Linux netstat命令详解
- Yeoman搭建
- 搜索优化
- Android:使用LeanCloud遇到的坑
- 收集一些C++ online test的网站
- 上学路线 (Standard IO)
- HDU 3555 Bomb (数位DP)
- 40个妙趣横生的404页面
- 哈哈,word 多少页 一千字?
- Android使用UncaughtExceptionHandler捕获全局异常
- UIApplication&程序启动原理
- 像花椒,映客,来疯这种直播app,技术实现难度在哪?需要什么样技术人才,还有就是服务器带宽要求及成本?