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