最大公约数

求aVal和bVal的最大公约数

/*

* 最大公约数的递归：
* 1、若a可以整除b，则最大公约数是b
* 2、如果1不成立，最大公约数便是b与a%b的最大公约数
*/
unsigned int gcd(int aVal, int bVal)
{
return aVal%bVal ? gcd(bVal, aVal%bVal) : bVal;

}

参考链接：百度百科