解题思路

给定 ，求一对整数 ，在满足 且 的前提下，要求最大化 的值。

当 时，。
当 时，，。
求 的最大公因数，辗转相除法： 商 1 余 1， 与 1 的最大公约数

C++代码

#include<iostream>
using namespace std;

int main(){
    long long n;
    cin >> n;
    if(n == 1)
        cout << 2 << endl;
    else
        cout << 2*n-1 << endl;
    return 0;
}