给您 $$$a$$$ 大写拉丁字母“A”和 $$$b$$$ 字母“B”。
字符串的周期是最小的正整数 $$$k$$$,对于每个 $$$i$$$,$$$s_i = s_{i~mod~k}$$$($$$0$$$ 索引)。请注意,这意味着 $$$k$$$ 并不总是整除 $$$a+b = |s|$$$。
例如,字符串“ABAABAA”的周期为$$$3$$$,“AAAA”的周期为$$$1$$$,“AABBB”的周期为$$$5$$$。
查找包含 $$$a$$$ 字母“A”和 $$$b$$$ 字母“B”的所有可能字符串中不同句点的数量。
输入
第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — 分别是字母“A”和“B”的数量。
输出
打印所有可能包含 $$$a$$$ 字母“A”和 $$$b$$$ 字母“B”的字符串中不同句点的数量。
示例
输入 #1
2 4
输出 #1
4
输入 #2
5 3
输出 #2
5
注意
第一个示例的所有可能的周期:
- $$$3$$$“BBABBA”
- $$$4$$$“BBAABB”
- $$$5$$$“BBBAAB”
- $$$6$$$“AABBBB”
第二个示例的所有可能的周期:
- $$$3$$$“BAABAABA”
- $$$5$$$“BAABABAA”
- $$$6$$$“BABAAABA”
- $$$7$$$“BAABAAAAB”
- $$$8$$$“AAAABBB”
请注意,这些并不是给定时间段内唯一可能的字符串。