问题 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