codeforces 235A. LCM Challenge

最新推荐文章于 2020-11-29 14:12:24 发布

原创最新推荐文章于 2020-11-29 14:12:24 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

79 篇文章

订阅专栏

思维

38 篇文章

订阅专栏

本文解析了Codeforces235A题目，详细介绍了如何寻找小于等于n的三个数的最大公倍数。通过分析奇偶性和n与3的取模关系，给出了简洁高效的解题算法。

题目连接：codeforces 235A

题意：

求小于等于 n 的三个数的最大的公倍数

题解：

分析 : 相邻的奇数互质，相邻的整数互质

当 n 小于等于 2时，ans = n

当n为奇数，最大的公倍数即为 ans = n * (n - 1) * (n - 2)

当n 为偶数：当 n %3 != 0 意味着n和n-3没有约数 ans = n * (n - 1) * (n - 3)

当 n % 3 == 0意味着 n 和 n-3的约数为3 所以 ans = (n - 1) * (n - 2) * (n - 3)

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long n;
	cin >> n;
	if(n <= 2){
		cout << n << endl;
	}
	else{
		if(n % 2 != 0){
			cout << n * (n-1) * (n-2) << endl;
		}
		else if(n % 3 != 0){
			cout << n * (n-1) * (n-3) << endl;
		}
		else{
			cout << (n-1) * (n-2) * (n-3) << endl;
		}
	}
	return 0;
}

php