Problem2505--寒假4---用穷举法求最大公因数

2505: 寒假4---用穷举法求最大公因数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 166  Solved: 149
[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

 基础B 
[Submit] [Status]