Problem G: 递归1-最大公因数gcd

Problem G: 递归1-最大公因数gcd

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 233  Solved: 186
[Status] [Submit] [Creator:]

Description

输入a,b,
求出2个数的最大公因数 (a,b<=1000000000)

Sample Input Copy

98 63 

Sample Output Copy

7