Description:

最大公约数的计算方法很多，但本题不希望看到用笨办法能AC的事情发生。现求四个数的最大公约数，看你能不能过呢？

Input:

多组数据，每组数据含四个正整数a,b,c,d（a,b,c,d均小于2^31）。

Output:

对于每组数据，输出其最大公约数，占一行。

Sample Input:

2 4 6 8
5 15 25 85
7 21 24 64

Sample Output:

2
5
1

Source:

qn