hdoj 5194 DZY Loves Balls【规律&&gcd】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5194

题意：给你n个黑球，m个白球，每次从中随机抽取一个，如果抽到黑球记为1如果抽出来白球记为0，让你输出所有的可能性总数q和将这些组合中01出现的次数q，将q和p以q/p的形式输出最简形式

竟然就这样过了，只是看到了这个规律试试而已

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define MAX 1010
using namespace std;
int gcd(int x,int y)
{
	int c;
	while(y)
	{
		c=y;
		y=x%y;
		x=c;
	}
	return x;
}
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int x=n*m;
		int y=n+m;
		int ans=gcd(x,y);
		printf("%d/%d
",x/ans,y/ans);
	}
	return 0;
}