Problem2117--公因数之和

2117: 公因数之和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 231  Solved: 182
[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