[R3C]公因数求和 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定正整数 $a$ 和 $b$，求所有 $a$ 和 $b$ 公因数的和。

格式

输入格式

第一行包含 $2$ 个正整数 $a$ 和 $b$。

输出格式

输出一个整数，表示所有 $a$ 和 $b$ 公因数的和。

样例

样例输入 #1

36 90

样例输出 #1

39

样例解释 #1

$36$ 和 $90$ 共有 $6$ 个公因数：$1$、$2$、$3$、$6$、$9$、$18$。

所以答案为 $1+2+3+6+9+18=39$。

数据规模

对于 $50\%$ 的数据， $1\leq a,b\leq 10^{6}$。

另有 $10\%$ 的数据， $a=b$。

对于 $100\%$ 的数据， $1\leq a,b\leq 10^{12}$。