题目1438:最小公倍数
时间限制:1 秒
内存限制:128 兆
特殊判题:否
-
题目描述:
-
给定两个正整数,计算这两个数的最小公倍数。
-
输入:
-
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
-
输出:
-
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
-
样例输入:
-
10 14
-
样例输出:
-
70
-
注意:a,b两数的最小公倍数为两数的乘积除以它们的最大公约数
-
#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; while(scanf("%d %d",&a,&b)==2){ printf("%d\n",a*b/gcd(a,b));//输出两数乘积与最大公约数的商 } return 0; } /************************************************************** Problem: 1438 User: zpy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/