问题 BV: 上数论课
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：635
解决：145
题目描述
同学们都进入了教室后，李老师上起了数论课。
给你两个正整数 A AA 和 B BB，从中选择一些 A AA 、 B BB 的公共因数，并且要保证选取的这些因数是互质的。
请问最多选择多少个公共因数。
输入
A B
第一行空格隔开的两个正整数 A AA 和 B BB
数据范围：
- 1 ≤ A , B ≤ 1 0 12 1leq A, Bleq 10^{12}1≤A,B≤1012
输出
输出一行一个正整数，代表最多选择的互质的公共因数的个数
样例输入 复制
12 18样例输出 复制
3