You Are Given Some Letters...
题意翻译
# 题目描述
给你一个 $a$ ,一个 $b$ ,让你找出所有字符串,满足它仅由 $a$ 个 _A_ 和 $b$ 个 _B_ ,并且分别求出它们的最小周期 $k$ (设该串为 $s$ ,即k满足s[i]=s[i%k])。
输出共有多少不同的 $k$ 。
# 输入格式
输入一行两个数,即 $a$ , $b$ 。
# 输出格式
输入一行一个数,即 $k$ 的个数 。
# 样例解释
### 样例1:
四个可能:
"BBABBA" k = 3
"BBAABB" k = 4
"BBBAAB" k = 5
"AABBBB" k = 6
### 样例2:
五个可能:
"BAABAABA" k = 3
"BAABABAA" k = 5
"BABAAABA" k = 6
"BAABAAAB" k = 7
"AAAAABBB" k = 8
题目描述
You are given $ a $ uppercase Latin letters 'A' and $ b $ letters 'B'.
The period of the string is the smallest such positive integer $ k $ that $ s_i = s_{i~mod~k} $ ( $ 0 $ -indexed) for each $ i $ . Note that this implies that $ k $ won't always divide $ a+b = |s| $ .
For example, the period of string "ABAABAA" is $ 3 $ , the period of "AAAA" is $ 1 $ , and the period of "AABBB" is $ 5 $ .
Find the number of different periods over all possible strings with $ a $ letters 'A' and $ b $ letters 'B'.
输入输出格式
输入格式
The first line contains two integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^9 $ ) — the number of letters 'A' and 'B', respectively.
输出格式
Print the number of different periods over all possible strings with $ a $ letters 'A' and $ b $ letters 'B'.
输入输出样例
输入样例 #1
2 4
输出样例 #1
4
输入样例 #2
5 3
输出样例 #2
5
说明
All the possible periods for the first example:
- $ 3 $ "BBABBA"
- $ 4 $ "BBAABB"
- $ 5 $ "BBBAAB"
- $ 6 $ "AABBBB"
All the possible periods for the second example:
- $ 3 $ "BAABAABA"
- $ 5 $ "BAABABAA"
- $ 6 $ "BABAAABA"
- $ 7 $ "BAABAAAB"
- $ 8 $ "AAAAABBB"
Note that these are not the only possible strings for the given periods.