题目描述 输入两个正整数,求其最小公倍数。
输入 输入以空格分隔的两个正整数。
输出 输出此两数的最小公倍数,末尾输出换行。
样例输入 14 24
样例输出 168
/*题目描述 输入两个正整数,求其最小公倍数。
输入 输入以空格分隔的两个正整数。
输出 输出此两数的最小公倍数,末尾输出换行。
样例输入 14 24
样例输出 168 */
#include<stdio.h>
int main()
{
int a,b,c,m,n;
scanf("%d%d",&a,&b); //输入a,b的值
m=a,n=b; //赋值a,b给m,n,因为求最小公倍数数需要用到两正整数之积除以最大公约数,所以用m,n临时储存。
while (b!=0) //当b不等于0时
{
c=a%b;
a=b;
b=c;
}
printf("%d",m*n/a);
return 0;
}