Problem2065--公约数个数

2065: 公约数个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 19Submit Num: 29Statistics

Description

约数：整数 a 除以整数 b（b ≠ 0）除得的商正好是整数而没有余数，则 b 称为 a 的
约数。
公约数：如果一个整数同时是几个整数的约数，称这个整数为它们的公约数。
例如：
4 的约数为 1、2、4
10 的约数为 1、2、5、10
4 和 10 的公约数为 1、2
给定若干个正整数，请找出每两个数之间的公约数的最多个数。

Input

共一行，包含若干个整数（1≤整数≤1000），整数之间以一个空格隔开。

Output

一个整数，表示每两个数之间最多的公约数个数。

Sample Input Copy 

4 10 3

Sample Output Copy 

2

Source/Category

函数 
Submit