ALGO-2 最大最小公倍数

最新推荐文章于 2021-04-02 09:39:48 发布

wangfy_

最新推荐文章于 2021-04-02 09:39:48 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏：其他算法题

本文链接：https://blog.youkuaiyun.com/chushoufengli/article/details/79660642

其他算法题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序旨在解决一个数学问题：从1到n中选取三个整数，使得这三个数的最小公倍数(LCM)最大。程序通过条件判断来确定最优的三个数，并输出其最小公倍数的最大值。

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

#include <stdio.h>
typedef long long ll;

int main(){  // 从1~n中任选出三个数，他们的最小公倍数最大为多少
	ll n, max = 0;
	scanf("%d",&n);
	if(n<=2) max = n;
	else if(n % 2 != 0) max = n * (n-1) * (n-2);
	else {
		if(n % 3 == 0) max = (n-1) * (n-2) * (n-3);
		else max = n * (n-1) * (n-3);
	}
	printf("%lld",max);
	
	return 0;
}