// 我们可以从两个数的比较小的那个开始，看看时候可以同时整除这两个数，如果可以，那么就是结果。
// 如果不行，我们就把它减一，再试。一直到减到１，这时一定是可以整除的。
/*
public static int GetBigestCommonDivisor(int x, int y)
{
int nresult;
if (x > y)
nresult = y;
else
nresult = x;
for (;nresult > 1;nresult --)
{
if ((x % nresult) == 0 && (y % nresult) == 0)
break;
}
return nresult;
}
*/
// 首先我们假设结果是两个数中小的那一个是结果，用它去除比较大的数，如果余数是0，
// 那么它就是结果。如果不是０，那么我们就把这个余数假设为结果，把原来小的那个数作为验证的被除数，再进行验证。直到找到结果。
public static int GetBigestCommonDivisor(int x, int y)
{
int ntemp;
// Ensure x > y
if (x < y)
{
ntemp = x;
x = y;
y = temp;
}
while (y > 1)
{
temp = x % y;
if (ntemp == 0)
break;
x = y;
y = ntemp;
}
return y;
}
