Simple division 欧几里得算法

Simple division```cpp

求输入一行数的最大除数，且余数相同

#include
#include
using namespace std;

//注意 求两个数a,b的最大公约数，a和b的差值一定为是被除数的整数倍，因此 gcd（a,b）=gcd(b,b%a)

int gcd(int a,int b)
{
if(b==0)
return a;

return gcd(b,a%b);

}

int main()
{
int g=0;
int a1,a2,d;

while(cin>>a1 && a1)
{
	g=0;
	while(cin>>a2 && a2)
	{
		d=abs(a1-a2);
		g=(g==0?d:gcd(g,d));
		a1=a2;
	}
	cout<<g<<endl;
}

return 0;

}