题目描述

给你两个数 A 和 B，寻找能同时整除两个数，且两两互质的数的个数。

输入格式

两个正整数 $A, B(1 \le A, B \le 10^{12})$。

输出格式

$A, B$ 的公约数中两两互质的数的个数。

12 18

3

$12$ 和 $18$ 的公约数有 $1, 2, 3, 6$，两两互质的有 $1, 2, 3$。

420 660

4

1 2019

1