【杭电-oj】-1108-最小公倍数(先辗转相除找到最大公约数)
2016-03-31 18:28
375 查看
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
Sample Output
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include<stdio.h> int GCD(int a,int b) //找到a与b的最大公约数 { if(a%b==0) return b; else return GCD(b,a%b); //若开始a%b!=0,则再用b除以 a%b,以此类推 } int main() { int a,b; while(~scanf("%d%d",&a,&b)) { int ans = a/GCD(a,b)*b; //调用自定义的子函数 (GCD(a,b)) printf("%d\n",ans); } return 0; }
相关文章推荐
- tx有关的设置
- Java vs. C#
- jq ajax之beforesend(XHR)
- oracle 导出指定的存储过程
- mysql 查询当天当周当月的数据
- Intellij Idea的使用之svn篇
- Java读取xml文件
- 浅谈java 设计模式——原型模式
- 数据挖掘学习笔记1——系统聚类与K-均值聚类
- java开发经验分享(四)
- bzoj 1778 [Usaco2010 Hol]Dotp 驱逐猪猡(高斯消元)
- Java调用webservice接口
- hello
- 总线带宽
- 7.字符设备驱动编程模型
- Java DES加密解密工具类
- 如何一次性添加多个.cpp文件
- java开发经验分享(三)
- Android 应用中使用ContentObserver自动填写短信验证码
- SCTP协议详解与实例