Problem2154--递归-最大公约数

2154: 递归-最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 248  Solved: 191
[Status] [Submit] [Creator:]

Description

给定两个整数 a 和 b，求 a 和 b 的最大公约数。

Input

一行，两个整数 a 和 b（1 ≤ a,b ≤ 1,000,000,000）。

Output

一个整数，表示 a 和 b 的最大公约数。

Sample Input Copy 

120 45

Sample Output Copy 

15

Source/Category

提高A 
[Submit] [Status]