3514: [入门OJ]最大公约数（gys1）

【问题描述】输入4个整数，a, b, c, d。求a，b的最大公约数r1，再求c，d的最大公约数r2，输出r1和r2中较大的值。

【输入格式】 一行4个整数a, b, c, d：范围在[1,2000000000]。 
【输出格式】 一个整数, r1和r2中较大的值
【输入样例1】

20 15 2 3
【输出样例1】

5 
【输入样例2】

32 80 24 12
【输出样例2】

16 

【提示】

求最大公约数可使用辗转相除法：

int gcd(int x, int y){

       while(y){

              int r=x %y;

              x=y; y=r;

       }

       return x;

}