1411: PL16 公因数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:4
题目描述
因数:整数a除以整数b商为整数无余数,b是a的因数。
公因数:一个数同时是几个整数的因数,为公因数。
例如:
15的因数:1 3 5 15
10的因数:1 2 5 10
可以判断1和5是15和10的公因数。
给定2个正整数m和n,计算公因数的个数。
输入
一行,含2个正整数m和n,以一个空格隔开。
输出
一个正整数,表示公因数个数。
样例输入 复制
15 10
样例输出 复制
2