1545: 【16】公因数█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:16

Description

因数:整数a除以整数b的商正好是整数而没有余数,我们就说b是a的因数。

公因数:如果一个整数同时是几个整数的因数,称这个整数为它们的“公因数”。

例如:

15的因数有1、3、5、15

10的因数有1、2、5、10

1和5既是15的因数又是10的因数,所以1、5是15和10的公因数。

给定两个正整数m和n,计算出m和n的公因数的个数。

Input

一行,包含正两个整数m和n(1≤m,n≤100),两数之间以一个空格隔开。

Output

一个正整数,表示m和n的公因数的个数。

Sample Input Copy

15 10

Sample Output Copy

2