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

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1514  Solved: 1235
[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
[Submit][Status]