2022年下学期《C语言程序设计》作业3-多样例Problem C 1437 比例

SQ_ZYX

于 2022-09-21 10:53:27 发布

阅读量1k

点赞数 4

分类专栏：湘大（XTU）的坑文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/SQ_ZengYX/article/details/126968384

版权

湘大（XTU）的坑专栏收录该内容

12 篇文章 11 订阅

订阅专栏

Description

比例

题目描述

如下图：

已知BD:DA=a:b, AE:EC=c:d, FC:FB=e:f，求DG:GF。

输入格式

第一行是一个整数T (1≤T≤1000)，表示样例的个数。

以后每行6个整数,依次为a,b,c,d,e,f (1≤a,b,c,d,e,f≤1000)。

输出格式

依次每行输出一个样例的结果，为两个整数x和y，两者之间有一个空格，x和y互质。

样例输入

1
4 1 2 1 1 2

样例输出

12 5

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int ttt;
	cin >> ttt;
	while (ttt--) {
		int a, b, c, d, e, f;
		scanf("%d %d %d %d %d %d", &a, &b, &c, &d, &e, &f);
		int dg = a * c * (f + e);
		int gf = d * f * (a + b);
		int cache = __gcd(dg, gf);
		printf("%d %d\n", dg / cache, gf / cache);
	}
}