int gcd(int a, int b)//求最大公约数,a为分子,b为分母 { if(b == 0) return a; return gcd(b,a%b); }
C辗转相除法求最大公约数的实现
原文：http://www.cnblogs.com/yosha/p/5240095.html
