蓝桥杯算法训练 ALGO-2 最大最小公数
c++代码如下:
// 最大最小公倍数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
using namespace std;
long long max_mul(long long n)
{
if (n <= 2)
return n;
else if (n % 2 != 0)
{
return n * (n - 1)*(n - 2);
}
else
{
if (n % 3 != 0)
return n * (n - 1) * (n - 3);
else
return (n - 1) * (n - 2)* (n - 3);
}
}
int main()
{
long long n;
cin >> n;
cout << max_mul(n);
return 0;
}
有趣的野鸭
发布了1 篇原创文章 · 获赞 0 · 访问量 14
私信
关注