最大公约数 辗转相除法

 

int GetCommonDevisor(int x, int y)
{
 return (!y) ? x:GetCommonDevisor(y, x%y);
}