例一:
链接: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; } }