论如何出一道水题
论如何出一道水题
https://ac.nowcoder.com/acm/problem/19425
解题思路
给定 ，求一对整数
，在满足
且
的前提下，要求最大化
的值。
当 时，
。
当 时，
，
。
求 的最大公因数，辗转相除法：
商 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;
}
