整除理论学习笔记（day2题目练习）未完待续

T1
给定整数 a, b，求 gcd(a, a + 1, · · · , b)
1 ≤ a ≤ b ≤ 10100
来源：Codeforces Round #347 (Div. 2) – A. Complicated GCD
对于这道题，我想相邻的整数必定互质，那么除非a=b否则答案都是1，如果a=b那么答案就是a或者b
代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#define MAXN 100010
using namespace std;
int main()
  {
    string a,b;
    cin>>a>>b;
    if(a==b){cout<<a;return 0;}
    else cout<<1;
    return 0;        
  }

T2
给定整数 n，选出三个不超过 n 的正整数 x, y, z 使得
lcm(x, y, z) 最大
1 ≤ n ≤ 106
来源：Codeforces Round #146 (Div. 1) – A. LCM Challenge
对于这道题，我错的还比较多，做的时间也长，看来数论还是需要非常仔细，一开始我的想法是因为相邻的整数互质，而lcm对于互质的数来说就是两数相乘，所以我觉得输出（n*（n-1）（n-2））就稳了，但是却听取wa声一片，我又想了想，对于一个数来说n和（n-1）必然互质，但是，n（n-1）和n-2就不一定互质了，但是如果n是奇数n和n-2一定互质，n和n-1一定互质，那么这三个两两互质，答案一定是对的，错就错在偶数上了，对于一个偶数，我可以发现（n-1）（n-2）（n-3）一定互质，那么是不是这个答案就是对的呢？交了之后，果不其然，听取wa声一片，仔细想了想，如果n%3！=0我发现，（n-1）（n-2）（n-3）答案还有一个竞争对手就是n*(n-1)(n-3)/gcd(n,n-3）比较过后发现，如果n可被3整除，那么答案一定是（n-1）（n-2）（n-3），否则就是n(n-1)*(n-3)
代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#define MAXN 100010
using namespace std;
long long n;
int main()
  {
    cin>>n;
    if(n==1){printf("1");return 0;}
    if(n==2){printf("2");return 0;}
    long long ans=0LL;
    if(n%2==1)
     ans=n*(n-1)*(n-2);
    else 
      if(n%3==0)
        ans=(n-1)*(n-2)*(n-3);
      else ans=(n)*(n-1)*(n-3);
    cout<<ans;
    return 0;        
  }