AOJ考试版's OJ
竞赛&作业
状态
竞赛&作业问题列表
登录
注册
安徽科技工程大学程序设计在线考试系统
Ver3.0
诚信考试,杜绝作弊!
问题 J: 最大公约数(gcd)
内存限制:512 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上一题
返回比赛
提交
提交记录
下一题
题目描述
zls 有一个整数$n$,他想将 $1 - n$ 这 $n$ 个数字分成两组,每一组至少有一个数,并且使得两组数字的和
的最大公约数最大,请输出最大的最大公约数。
输入格式
输入一行,一个整数$ n$。
n>=2&& n<=10^10
输出格式
输出一行一个整数表示答案。
输入样例
复制
6
输出样例
复制
7
数据范围与提示
使用long long 数据类型