Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 2852 --最大公约数(gcd)

2852: 最大公约数(gcd)

"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 397 正确数量 231
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 2024蓝桥杯_安科校赛
zls 有一个整数n,他想将 1 - nn 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。

输入一行,一个整数 n
n>=2&& n<=10^10

输出一行一个整数表示答案。
6
7
使用long long 数据类型

推荐代码 查看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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1849 2024-2025-1学期《程序设计技能实训》博弈论、二进制和位运算【24计算机】 2024-12-15 08:00:00 请登录
1842 2024年第16届蓝桥杯全国软件和信息技术专业人才大赛_安徽科技学院校赛 2024-11-17 14:00:00 请登录
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 请登录
AOJ
祝同学们学习进步,编程快乐!