小曹会算两个数的最大公因数了，但他不会算三个数的最大公因数。水明告诉他，如果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。

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

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