3075: 最大公约数（GCD）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：12 Solved：9

Description

使用欧几里得算法递归求两个正整数的最大公约数。

Input

两个整数a, b（1 ≤ a, b ≤ 10^9）

Output

gcd(a, b)

Sample Input Copy 

48 16

Sample Output Copy 

16