问题 E: 统计公约数

问题 E: 统计公约数

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

如果有一个自然数a能被自然数b整除，则b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。例如6和8的公约数是1和2。请编写一个程序：分别输入两个正整数，输出它们的公约数的数量

输入

输入两行，每行一个正整数

输出

输出一个整数，表示公约数的个数

样例输入

16
8

样例输出

4

提示

[提交][状态]