gcd小知识

例一:

链接：https://ac.nowcoder.com/acm/contest/3800/J
来源：牛客网

给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且$gcd⁡(i,j)=1$的前提下，要求最大化 i+j 的值

输入描述:

第一行一个整数 n

输出描述:

一行一个整数表示答案
解析：已知gcd(i,i+1)==1和gcd(i,i-1)==1,所以是当n==1时，最大值为2，即gcd(1,1)==1,
如果n!=1那么就是gcd(n,n-1)==1,输出n+n-1;

#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
int main(){
    ll n;
    cin>>n;
    if(n==1){
        cout<<2<<endl;
    } 
    else{
        cout<<n+n-1<<endl;
    }
}