题库练习 You Are Given Some Letters...
← 上一题 下一题 →

A12833 | You Are Given Some Letters...

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出