好学生就是我

摘要： A论如何出一道水题 题目描述：给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 在gcd(i,j)=1 的前提下，要求最大化 i+j 的值。 题目链接 这是一道签到题，比较简单。在1到n的范围内，求i与j是互质，且i+j的值最大，由互质的性质，我们知道相邻的两个数肯定是互质的 阅读全文