1090: 最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:9

Description

输入两个数a和b,输出这两个数的最大公约数。

Input

输入两个数a和b

Output

输出这两个数的最大公约数

Sample Input Copy

20
15

Sample Output Copy

5

HINT