CF1202F You Are Given Some Letters...
题目描述
给你两个数 $a$,$b$,找出所有字符串,满足它仅由 $a$ 个 _A_ 和 $b$ 个 _B_ 组成,并且分别求出它们的最小周期 $k$(设该串为 $s$,即 $k$ 满足$s[i]=s[i\bmod k]$)。
输出共有多少不同的 $k$ 。
输入格式
输入一行两个数 $a$ , $b$ $(a,b \le 10^9)$。
输出格式
输入一行一个数,即 $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