首页
IT
登录
6mi
u
盘
搜
搜 索
IT
算法训练 最大最小公倍数
算法训练 最大最小公倍数
xiaoxiao
2021-03-26
15
#include <iostream>
using
namespace
std
;
int
main(){
unsigned
long
long
n;
cin
>> n;
//当n为奇数时候, 最大最小公倍数为 n*(n-1)(n-2)
if
(n%
2
){
//为奇数时候
cout
<< n*(n-
1
)*(n-
2
); }
else
{
//当为偶数的时候就要凑奇数 判断n是否整除3
if
(n%
3
){
//去n上n-3
cout
<< (n)*(n-
1
)*(n-
3
); }
else
{
//整除情况
cout
<< (n-
1
)*(n-
2
)*(n-
3
); } }
return
0
; }
转载请注明原文地址: https://ju.6miu.com/read-660428.html
技术
最新回复
(
0
)