题目1438:最小公倍数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:953 解决:808 题目描述: 给定两个正整数,计算这两个数的最小公倍数。 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出: 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 样例输入: 10 14 样例输出: 70 c++代码: //1438 最小公倍数 //对于a,b ;最大公约数 c , 最小公倍数为a/c*b; #include<cstdio> int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a%b); } int main(void) { int a, b; while(~scanf("%d%d",&a,&b)) { printf("%d\n",a*b/gcd(a,b)); } return 0; }