求最小公倍数

最新推荐文章于 2024-12-15 22:10:31 发布

liuguangsh

最新推荐文章于 2024-12-15 22:10:31 发布

阅读量306

点赞数

分类专栏： C语言

C语言专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一个用于寻找三个整数最小公倍数的简单算法。通过先确定三个数中的最大值，然后从该最大值开始，逐步增加最大值的倍数，并检查这个倍数是否能同时被这三个整数整除。一旦找到符合条件的倍数，则输出该值作为最小公倍数。

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

/*
求最大公倍数
*/

#include<stdio.h>
#include<stdlib.h>

int getMax(int a, int b, int c)
{
	//a > b ? a : b;
	return c > (a > b ? a : b) ? c : (a > b ? a : b);
}

void main()
{
	int a = 22;
	int b = 6;
	int c = 10;
	int max = getMax(a, b, c);
	//printf("%d\n", getMax(a, b, c));
	/* 
	max *1、 max*2、 max*3、....
	拿最大值乘以从 1 开始的数值，与每个数求余。
	*/
	for (int i = 1;; i++)
	{
		int k = max*i;
		if (k %a == 0 && k%b == 0 && k%c == 0)
		{
			printf("最小公倍数是：%3d\n", k);
			break;
		}
	}

	system("pause");
}