Problem G: 辗转相除法求最大公因数

Problem G: 辗转相除法求最大公因数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 212  Solved: 133
[Status] [Submit] [Creator:]

Description

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有因数中最大的一个。

输入2个正整数a，b，求a，b两数的最大公因数。

Input

输入2个正整数a，b  (a,b<=10^9)

Output

a，b两数的最大公因数

Sample Input Copy 

20 30

Sample Output Copy 

10
[Submit][Status]