Problem 2852 --gcd

2852: gcd

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

推荐代码 查看2852 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] DZ 858523 2022-05-21 10:17:34
内存最少[$0 $KB] 滁院の亚托克文 551964 2019-12-14 09:41:17
第一AC RUBY-WOO 436290 2019-06-03 21:51:32
第一挑战 RUBY-WOO 436290 2019-06-03 21:51:32

赛题来源/所属竞赛 2019ccpc女生赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1790 2023-2024-1学期《程序设计技能实训》博弈论、二进制和位运算【23计算机】 2023-12-18 00:00:00 请登录
1755 2022-2023-2学期<计算机专业竞赛实训> 第11周练习: 数论,博弈,矩阵【21计算机12345】 2023-04-28 08:00:00 请登录
1691 2021-2022-2学期<算法分析与设计> 第12周练习:数论算法 2022-05-06 00:00:00 请登录
1548 2020《图灵信息学算法》高级班第2-3单元:数论和组合数学 2020-10-04 09:00:00 请登录
1482 2019年安徽科技学院《ACM程序设计》第47周周赛 2019-11-24 16:00:00 请登录