H. 统计公约数个数

内存限制:256 MiB 时间限制:7000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入正整数a和b,统计这两个数的所有公约数的个数。

输入格式

正整数a,b

输出格式

公约数个数

样例

#输入

48 60

#输出

6

说明:48和60的公约数有:1,2,3,4,6,12。因此一共有6个公约数。