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

来源/分类