最大公约数 辗转相除法

int GongYueShu(int a, int b)
{
if (a<b)
{
int temp = a;
a = b;
b = temp;
}

int iNextYuShu;
int iYuShu = a%b;
int ibc = b;

while (iYuShu)
{
iNextYuShu = ibc%iYuShu;

if (iNextYuShu)
{
iYuShu=iYuShu%iNextYuShu;
ibc = iNextYuShu;
}else
{
return iYuShu;
}
}

return ibc;
}

int GetMaxGongYueShu(int a, int b)
{
if (a<b)
{
int temp = a;
a = b;
b = temp;
}

int c;
while (b != 0)
{
c = a % b;
a = b;
b = c;
}

return a;
}