Problem1145--最大公约数---用穷举法

1145: 最大公约数---用穷举法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 497  Solved: 389
[Status] [Submit] [Creator:]

Description

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

输入2个正整数a,b  


求a,b两数的最大公约数

Input

输入2个正整数a,b  (a,b<=1000)

Output

求a,b两数的最大公约数

Sample Input Copy

20 30

Sample Output Copy

10

Source/Category

 基础C