测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A12833. You Are Given Some Letters...

编程题 普及/提高-

题目描述

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.
上一题 去做题 下一题