Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2117--公因数之和
2117: 公因数之和
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
291
Solved:
232
[
Status
] [
Submit
] [Creator:
]
Description
如果一个正整数 c 既是整数 a 的因数,又是整数 b 的因数,则称 c 为 a 和 b 的公因数。
现在给你两个正整数 a 和 b(1 ≤ a,b ≤ 100000),求 a 和 b 的所有公因数之和。
Input
输入共一行,包含两个整数 a 和 b,以一个空格分隔(1 ≤ a,b ≤ 100000)。
Output
输出一个整数,表示 a 和 b 的所有公因数之和。
Sample Input
Copy
15 20
Sample Output
Copy
6
HINT
【样例解释】
15 和 20 的公因数有 1 和 5,所以 1 + 5 = 6。
【数据规模与约定】
· 对于 30% 的数据,1 ≤ a,b ≤ 100
· 对于 60% 的数据,1 ≤ a,b ≤ 1000
· 对于 100% 的数据,1 ≤ a,b ≤ 100000
Source/Category
达人赛青铜组