c语言求最小公倍数——三种方法

法一：

找到a,b中的较大值，假设是最小公倍数，然后去整除，不能整除就++，直到找到最小公倍数为止

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int m=(a>b?a:b);
    while(1)
    {
        if(m%a==0&&m%b==0)
        {
            break;
        }
            m++;
    }
    printf("%d\n",m);
}

法二：

使a*i%b==0成立的a*i即为最小公倍数，i=0,i++

由a*i，a*i一定可以被a整除，由%b，a*i一定可以被b整除

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

法三：

先求a,b最大公约数c，再a*b/c即为最小公倍数

#include <stdio.h>
int main()
{
	int x, y, z;
	z = 0;
	scanf("%d %d", &x, &y);
	z = x%y;
    int m=x;
    int n=y;
	while (z)
	{
		x = y;
		y = z;
		z = x % y;
	}
	printf("%d",m*n/ y);
}