首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

标题1133: 最小公倍数

2013-03-21 
题目1133: 最小公倍数题目描述给定两个正整数,计算这两个数的最小公倍数。 输入输入包含多组测试数据,每组

题目1133: 最小公倍数

题目描述

给定两个正整数,计算这两个数的最小公倍数。

 
输入

输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。

 
输出

对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。

 
样例输入
20 15
 
样例输出
60
 
提示 [+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

 
来源

简单数学题

 

/********************************* *   日期:2013-3-19*   作者:SJF0115 *   题号: 题目1133: 最小公倍数*   来源:http://ac.jobdu.com/problem.php?pid=1133*   结果:AC *   来源:*   总结: **********************************/ #include<stdio.h>int GCD(int a,int b){if(b == 0){return a;}else{return GCD(b,a%b);}}int main () {int a,b,c;    while(scanf("%d %d",&a,&b) != EOF){//最大公约数c = GCD(a,b);printf("%d\n",a*b/c);    }//while    return 0;}


热点排行