1108: 最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:733 Solved:619

Description

输入两个正整数a、b,求a、b的最大公约数。要求采用递归函数实现。

Input

输入两个正整数a、b。

Output

输出a、b的最大公约数。

Sample Input Copy

20 15

Sample Output Copy

5

HINT