题目描述
求两个正整数的最小公倍数。
输入
输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
输出
对于每组数据n1和n2,计算最小公倍数,每个计算结果应占单独一行。
样例输入
6 5 18 12
样例输出
30
36
参考代码
#include <stdio.h>
int fx(int a,int b)
{
if(a%b==0)
return b; else
return fx(b,a%b);
}
int main()
{
long int a,b;
while(scanf("%ld %ld",&a,&b)!=EOF)
printf("%ldn",a*b/fx(a,b));
return 0;
}
解析
暂无