蓝桥杯之最大最小公倍数
2015-03-29 14:38
288 查看
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
规律题:
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
规律题:
#include<iostream> #include<cmath> using namespace std; int main() { long long n, number; cin>>n; if( n <= 2) { cout<<2; } else if(n % 2) { number = n * (n - 1) * (n - 2); cout<<number; } else { if( n % 3 == 0) { number = (n - 1) * (n - 2) * (n - 3) ; } else number = n * (n - 1) * (n - 3); cout<<number; } return 0; }
相关文章推荐
- 蓝桥杯ALGO-2 最大最小公倍数
- 蓝桥杯最大最小公倍数
- 蓝桥杯-算法训练-ALGO2-最大最小公倍数
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 蓝桥杯 算法训练 ALGO-2 最大最小公倍数
- 蓝桥杯 最大最小公倍数
- 蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯—算法训练 最大最小公倍数 (简单贪心思想)
- 蓝桥杯练习系统(算法训练)-ALGO-2 最大最小公倍数
- 算法笔记_078:蓝桥杯练习 最大最小公倍数(Java)
- 蓝桥杯 最大最小公倍数
- 蓝桥杯:最大最小公倍数
- 蓝桥杯 ALGO-2 最大最小公倍数 Java
- 蓝桥杯 ALGO-2算法训练 最大最小公倍数(贪心算法)
- 蓝桥杯 算法训练 最大最小公倍数 (贪心)
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯VIP试题 最大最小公倍数
- 蓝桥杯-最大最小公倍数
- 蓝桥杯 求最大最小公倍数