题目描述
输入两个正整数,求其最小公倍数。
输入
测试数据有多组,每组数据一行,每行输入两个正整数,两数之间以空格分隔。
输出
每行输出对应该行输入两数的最小公倍数
样例输入
3 5
14 8
样例输出
15
56
#include<stdio.h>
int main(){int a[2],b[2],m[2],n[2],t,i,q[2];
for(i=0;i<=1;i++){
scanf("%d %d",&a[i],&b[i]);
m[i]=a[i];
n[i]=b[i];
}
for(i=0;i<=1;i++){
while(a[i]%b[i]!=0){
t=b[i];
b[i]=a[i]%b[i];
a[i]=t;
}
q[i]=m[i]*n[i]/b[i];
printf("%d\n",q[i]);
}
return 0;
}