题目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;}