题解 | #求最小公倍数#

#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（一定为二者公倍数，但不一定是最小）