题目描述
输入两个正整数,求其最小公倍数。
输入
输入以空格分隔的两个正整数。
输出
输出此两数的最小公倍数,末尾输出换行。
样例输入
14 24
样例输出
168
#include<stdio.h>
int main()
{
int a,b,c,n,m;
scanf("%d %d",&a,&b);
n=a;m=b;
while(b)
{
c=a%b;
a=b;
b=c;
}
printf("%d\n",n*m/a);
return 0;
}
输入两个正整数,求其最小公倍数。
输入以空格分隔的两个正整数。
输出此两数的最小公倍数,末尾输出换行。
14 24
168
#include<stdio.h>
int main()
{
int a,b,c,n,m;
scanf("%d %d",&a,&b);
n=a;m=b;
while(b)
{
c=a%b;
a=b;
b=c;
}
printf("%d\n",n*m/a);
return 0;
}