Problem J: 7-选择和循环综合-大大公因数

Problem J: 7-选择和循环综合-大大公因数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 36  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

小曹会算两个数的最大公因数了,但他不会算三个数的最大公因数。水明告诉他,如果a,b的最大公因数为g,那么a,b,c的最大公因数就是g,c的最大公因数。即:gcd(a,b,c)=gcd(gcd(a,b),c)。

小曹现在会算12,18和21的最大公因数了。他首先得到12和18的最大公因数是6,再得到6和21的最大公因数是3。所以12,18,21的最大公因数是3。


Input

三个整数a,b,c,1<=a,b,c<=1000。

Output

一个整数,表示a,b,c的最大公因数。

Sample Input

12 18 21

Sample Output

3

[Submit][Status]