Sicily 4629 A + B Again（难得水题）

最新推荐文章于 2013-09-26 14:54:53 发布

Vigor

最新推荐文章于 2013-09-26 14:54:53 发布

阅读量829

点赞数

分类专栏： C++ ACM 文章标签： c

本文链接：https://blog.csdn.net/hewei0241/article/details/7523369

版权

C++ 同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

ACM

34 篇文章 0 订阅

订阅专栏

此题不水，谁与争锋！

代码如下：

#include <stdio.h>

int gcd(int m, int n)
{
	int middle;
	if(m > n)
	{
		middle = gcd(m - n, n);
	}
	if(m < n)
	{
		middle = gcd(m, n - m);
	}
	if(m == n)
	{
		middle = m;
	}
	return middle;
}

int lcm(int m, int n)
{
	return ((m * n) / gcd(m, n)); 
}

int main()
{
	int te;
	int a;
	int b;
	int c;
	int d;
	int mu;
	int zi;
	int t;
	
	scanf("%d", &te);
	while(te--)
	{
		scanf("%d %d %d %d", &a, &b, &c, &d);
		mu = lcm(b , d);
		zi = mu / b * a + mu / d * c;
		t = gcd(mu, zi);
		if(t != 1)
		{
            mu /= t;
            zi /= t;     
        }
		printf("%d", zi);
		if(mu != 1)
		{
			printf("/%d", mu);
		}
		printf("\n");
	}
	return 0;
}