Problem C: 最大公约数的简单方法（课程A）

Problem C: 最大公约数的简单方法（课程A）

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

Solved: 64Submit: 85Statistics

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
Submit