如何化简分数(最大公约数)

使用int gcd(int,int)求出分子分母的最大公约数，在分别除以最大公约数

int gcd(int a,int b)
{
   return b?gcd(b,a%b):a;
}