2135:最小公倍数
分数: 1
时间限制:1 秒
内存限制:32 兆
特殊判题: 否
提交:9
解决: 8
题目描述
给定两个正整数,计算这两个数的最小公倍数。
输入格式
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
输出
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
样例输入
20 15
样例输出
60
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
提示[-]
#include<stdio.h>
int main(){
int a,b,c,d;
while(~scanf("%d%d",&a,&b)){
c = a;
d = b;
while(c!=d){
if(c<d)c+=a;
else d+=b;
}
printf("%d\n",c);
}
}