问题 4368 --统计公约数4368: 统计公约数
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 2
[提交][状态][讨论版][命题人:]题目描述
如果有一个自然数a能被自然数b整除，则b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。例如6和8的公约数是1和2。请编写一个程序：分别输入两个正整数，输出它们的公约数的数量
输入
输入两行，每行一个正整数
输出
输出一个整数，表示公约数的个数
样例输入
16
8
样例输出
4
提示
来源
[提交][状态]