题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include <stdio.h>
int main()
{
int a,b,c,d;
int i,j,k=0;
scanf("%d %d",&a,&b);
c=a*b;
if(a>b)
d=a;
else
d=b;
for(i=1;i*d<c;i++)
{
if(i*d%a==0&&i*d%b==0)
{
k=1;
break;
}
else continue;
}
if(k==1&&i*d<c)
printf("%d",i*d);
else
printf("%d",c);
}
本题目要求找出输入两个数的最小公倍数，因为最小公倍数一定比两个数a，b中最大的那个数d要大，因此可以利用循环，让i每次加1，用之与d相乘看是否满足最小公倍数定义，若满足要求，且这个公倍数比c=a*b小，则将标记赋值为1，输出的最小公倍数为i*b，反之输出二者的乘积c（一定为二者公倍数，但不一定是最小）
#牛客创作赏金赛#