Problem E: 最大公因数练习--用穷举法

Problem E: 最大公因数练习--用穷举法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2445  Solved: 1947
[Status] [Submit] [Creator:]

Description

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

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

比如：
20的因子：1 2 4 5 10 20 
30的因子：1 2 3 5 6 10 15 30 

20和30的公因子：1 2 5 10 
20和30的最大公因子：10 



Input

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

Output

a，b两数的最大公因数

Sample Input Copy 

20 30

Sample Output Copy 

10
[Submit][Status]