最大公约数

int gcd(int n,int m)
{
if (n%m==0)
return(m);
else
return(gcd(m,n%m));

}

如果能够除尽，则除数就是最大公约数，如果不能除尽，那么就利用递归直到找到最大公约数。

题目描述

不透明的袋子里有N个红球，M个白球。每次从袋子里随机拿一个球，如果拿出来不放回的话，拿两次，一红一白的概率是多少？

输入

第一行是一个整数K(K≤10000)，表示样例的个数。
每个样例占一行，为两个整数N，M(0≤N，M≤10000)，数据保证N和M不都为0。

输出

每行输出一个样例的结果，如果结果为整数，输出整数，否则输出分数形式，并保证分子和分母互质。

样例输入

3
1 0
1 1
2 1

样例输出

0
1
2/3

#include <stdio.h>
int gcd(int n,int m)
{
if (n%m==0)
return(m);
else
return(gcd(m,n%m));
}


int main()
{
int k,n,m,mole,frac;
scanf("%d",&k);
while(k--)
{
scanf("%d %d",&n,&m);
mole = 2*m*n;
frac = (m+n)*(m+n-1);
if(n!=0 && m!=0)
{
if(mole==frac) puts("1");
else
printf("%d/%d\n",mole/gcd(mole,frac),frac/gcd(mole,frac));
}
else
puts("0");
}
return 0;
}

还没有明白为什么能AC，这样的解法默认了必定会约分，但实际上有可能直接就能做结果输出。

提交后就想明白了，因为不能约分的情况也是有最大公约数的，最大公约数为1.