问题 H: 冥次方的最大公约数

问题 H: 冥次方的最大公约数

时间限制: 2 Sec  内存限制: 32 MB
提交: 212  解决: 24
[提交][状态][讨论版][命题人:]

题目描述

给出四个整数a、b、c、d，求出ab与c+d的最大公约数

输入

多组输入

每组输入四个整数a、b、c、d

测试组数<=106

输出

输出ab与c+d的最大公约数

样例输入

2 4 5 7

样例输出

4

提示


所有运算过程及结果在long long范围内



保证所有数据a不为0，c+d不为0

[提交][状态]