Problem1657--最大公因数

1657: 最大公因数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 186Submit Num: 249StatisticsShowOff!

Description

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给定两个正整数，求出这两个数的最大公因数。

Input

两行，分别输入正整数a，b

Output

输出最大公因数

Sample Input Copy 

20
12

Sample Output Copy 

4

Source/Category

循环结构 
Submit