問(wèn)題描述

已知一個(gè)正整數(shù)N，問(wèn)從1~N中任選出三個(gè)數(shù)，他們的最小公倍數(shù)最大可以為多少。

輸入格式

輸入一個(gè)正整數(shù)N。

輸出格式

輸出一個(gè)整數(shù)，表示你找到的最小公倍數(shù)。

樣例輸入

9

樣例輸出

504

數(shù)據(jù)規(guī)模與約定

1 <= N <= 106。

代碼：

#include

using namespace std;

int gcd(int a, int b)

{

return b ? gcd(b, a % b) : a;

}

int lcm(int a, int b)

{

return a / gcd(a, b) * b;

}

bool is_prime(int n)

{

for(int i = 2; i * i <= n; i++)

if(n % i == 0)

return false;

return true;

}

int main()

{

long long ans, n;

while(cin >> n)

{

if(n <= 2) ans = n;

else if(n % 2 == 1) ans = n * (n - 1) * (n - 2);//奇-偶-奇，三個(gè)數(shù)中必定不存在公因數(shù)2，也必定不存在公因數(shù)3.

else//偶-奇-偶，必定存在公因數(shù)2，可能存在公因數(shù)3，

{

if(n % 3 == 0) ans = (n - 1) * (n - 2) * (n - 3);//存在公因數(shù)3，把這三個(gè)數(shù)依次減1.

else ans = n * (n - 1) * (n - 3);

}

cout << ans << endl;

}

return 0;

}

標(biāo)簽：gcd,公倍數(shù),樣例,long,藍(lán)橋,int,算法,ans

來(lái)源： https://blog.csdn.net/qq_44826711/article/details/113789661

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯java最小公倍数_蓝桥杯算法训练 最大最小公倍数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。