Problem F: gcd
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$379$ |
正确数量 |
$226$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
zls 有一个整数$n$,他想将 $1 - n$ 这 $n$ 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。
输入一行,一个整数$ n$。
$2 \le n \le 10^9$
输出一行一个整数表示答案。