求两个数的最小公倍数（C语言）_本关需要你编写求两个整数的最小公倍数的程序。相关知识几个数共有的倍数叫做这-CSDN博客

本文链接：https://blog.csdn.net/qq_52566411/article/details/127385230

这篇博客介绍了如何使用C语言求两个数的最小公倍数。算法包括当一个数是另一个倍数的情况，以及通过两数相乘除以最大公约数来计算的通用方法。文中还给出了具体实现和结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、什么是最小公倍数

几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。

二、算法
假设要求的两个数是a和b，a总是较大的那个数

1、最小公倍数=两个数相乘 / 最大公约数
2、如果a是b的倍数，则最小公倍数是a，如果不是，就从a往后遍历，直到找到能同时将两个数整除的数

三、具体实现

算法1：

void swap(int* pa, int* pb)
{
	if (*pa < *pb)
	{
		int tmp = *pa;
		*pa = *pb;
		*pb = tmp;
	}

}
int gcd(int a, int b)
{
	while (a % b)
	{
		int tmp = a;
		a = b;
		b = tmp % b;
	}
	return b;

}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	swap(&a,&b);//令a永远是最大的数
	int ret = gcd(a,b);//求最大公约数
	printf("最小公倍数是：%d\n",a*b/ret );
	return 0;
}

算法2：

void swap(int* pa, int* pb)
{
	if (*pa < *pb)
	{
		int tmp = *pa;
		*pa = *pb;
		*pb = tmp;
	}

}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	swap(&a,&b);
	if (a % b == 0)
		printf("最小公倍数是：%d\n", a);
	else
	{
		int i = 0;
		for (i = a+1;; i++)
		{
			if (i % a == 0 && i % b == 0)
			{
				printf("最小公倍数是：%d\n", i);
				break;
			}
			
		}
	}

	return 0;
}