[SDOI2012] Longge 的问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[AdditionalFile3819.zip](file://AdditionalFile3819.zip?type=additional_file)
#3819. 「SDOI2012」Longge 的问题
标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |
题目描述
Longge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。
现在问题来了：给定一个整数 ，你需要求出
其中 表示 和 的最大公因数。
输入格式
输入只有一行一个整数，表示 。
输出格式
输出一行一个整数表示答案。
样例
输入
6
输出
15
数据范围与提示
- 对于 的数据，保证 ；
- 对于 的数据，保证 。
新初二 20260720上午（快速幂+线性筛，11:10考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 24
- 开始于
- 2026-7-20 10:40
- 结束于
- 2026-7-20 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 13