算法训练-最大最小公倍数
题目要求
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
需要理解的性质
- 1和任意大于1的自然数都互质
- 2和任意奇数都互质
- 相邻的两个自然数互质
- 相邻的两个奇数互质
- 不相同的两个质数互质
- 一个数是合数，另一个是质数，除合数是质数的倍数外，一般都是互质的，例：34和7
- n为奇数
ans = n * (n-1) * (n-2);
- n为偶数
1? n%3 != 0时 ans = n(n-1)(n-3);
2? n%3 == 0时 ans = (n-1)(n-2)(n-3);
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main(){
int n;
cin>>n;
ll ans;
if(n % 2)
ans = (ll)n*(n-1)*(n-2);
else if(n % 3 == 0)
ans = (ll)(n-1)*(n-2)*(n-3);
else
ans = (ll)n*(n-1)*(n-3);
cout< 【算法训练-最大最小公倍数】（留下了数学成绩不好的眼泪……
推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 绘本讲师训练营【24期】14/21阅读原创《小黑鱼》
- 绘本讲师训练营【18期】14/21《我的情绪小怪兽》故事会新体验
- 合理情绪疗法之试用｜李克富思维训练营56/90
- 绘本讲师训练营7期9/21阅读原创《蜗牛屋|绘本讲师训练营7期9/21阅读原创《蜗牛屋 》
- 拆书方法训练营
- 阿菘的ScalersTalk第五轮新概念朗读持续力训练Day15|阿菘的ScalersTalk第五轮新概念朗读持续力训练Day15 20191025
- 特种兵训练第四天
- 2018-09-03(李克富视角点评训练营81/90)|2018-09-03(李克富视角点评训练营81/90) 那只蛙从“井”爬出来又进入了“隧道”