Problem1601--最大公约数的简单方法 ( 课程A)

1601: 最大公约数的简单方法 ( 课程A)

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

Description

输入2个2000以内的正整数a和b,找到最大的这样正整数X:X可以整除被a和b。

Input

一行2个正整数:a和b,范围在[1,2000]。

Output

一个正整数。

Sample Input Copy

4 6

Sample Output Copy

2

Source/Category