您的位置:首页 > 其它

51nod1419 lcm,规律

2016-02-03 13:10 169 查看
找规律就行,只需要找到三个数互质且最大那么就是答案。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <iomanip>

using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define maxn 100010
#define MOD 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define LL long long
#define INF 100000000

int main()
{
LL n;
while(scanf("%lld" , &n) != EOF)
{
if(n < 3) printf("%d\n" , n);
else if(n % 2) printf("%lld\n" , n* (n-1) *(n-2));
else if(n % 3) printf("%lld\n" , n* (n-1) *(n-3));
else printf("%lld\n" , (n-2)* (n-1) *(n-3));
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: