题目描述
zls 有一个整数n,他想将 $1 - n $这 n 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。
输入
输入一行,一个整数n。
$$2 \le n \le 10^9$$
输出
输出一行一个整数表示答案。
样例输入
1 | 6 |
样例输出
1 | 7 |
题解
1 | #include <iostream> |
zls 有一个整数n,他想将 $1 - n $这 n 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。
输入一行,一个整数n。
$$2 \le n \le 10^9$$
输出一行一个整数表示答案。
1 | 6 |
1 | 7 |
1 | #include <iostream> |