最大公约数求法

#pragma region 求最大公约数
 //辗转相除法，递归方式
 int gcd1(int i,int j)
 {
 	if(i % j == 0)
 	{
 		return j;
 	}
 	else
 	{
 		return gcd1(j,i%j);
 	}
 }
 //辗转相除法，循环方式
 int gcd2(int i,int j)
 {
 	int u = i > j ? i : j;
 	int v = i< j ? i : j;
 	int r = u % v;
 
 	while(r)
 	{
 		u = v;
 		v = r;
 		r = u % v;
 	}
 	return v;
 }
 #pragma endregion 求最大公约数