C语言求两个数的最小公倍数

两种方法实现

方法一：

思想：两个数为A和B，A<=B

1、A、B的最小公倍数一定大于等于B

2、A、B的最小公倍数对A、B取余一定为0

代码如下：

#include<stdio.h>
int main()
{
    int A,B;
    scanf("%d %d",&A,&B);

    int m=A>B?A:B;   //取AB中大的数，m为最小公倍数
    while(1)
    {
        if(m%A==0&m%B==0)
        {
            printf("%d",m);
            break;
        }
        else
        {
            m++;
        }
       
    }
    return 0;
}

运行结果如下：

方法二：

思想：A、B的最小公倍数对A、B取余一定为0

代码如下：

#include<stdio.h>
int main()
{
    int a,b,i;
    scanf("%d %d",&a,&b);
    for(i=1; ;i++)
    {
        if(a*i%b==0)
        {
            printf("%d",a*i);
            break;
        }
    }
    return 0;
}

 运行结果：