首页 > 论如何出一道水题
头像 ray52033
发表于 2020-06-14 10:05:06
签到题。 要使 只要让 互素即可。又要让最大,所以只需要让即可,但需要注意一点,当时,是可以相等的。所以=1+1=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; int main(){ 展开全文
头像 eternalbaby
发表于 2020-06-10 16:11:33
给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值//其实这个题特简单,因为1到n要想使i和j之和最大,那如果n!=1,就直接是n和n-1喽//相邻两个非零自然数的最大公约数是1,最小公倍数是ij# 展开全文
头像 东溪看水
发表于 2020-06-11 13:43:44
解题思路 给定 ,求一对整数 ,在满足 且 的前提下,要求最大化 的值。 当 时,。当 时,,。求 的最大公因数,辗转相除法: 商 1 余 1, 与 1 的最大公约数 C++代码 #include<iostream> using namespace std; int mai 展开全文