杭电acm2503

最新推荐文章于 2020-05-12 23:08:19 发布

aigui1439

最新推荐文章于 2020-05-12 23:08:19 发布

阅读量123

点赞数

原文链接：http://www.cnblogs.com/StevenL/p/6818645.html

版权

min = s1<s2? s1 : s2;
for(j=2; j<min/2; j++) {
	if(!(s1%j) && !(s2%j)) {
		s1 /= j;
		s2 /= j;
		j = 1;
	}
}

这段代码是主要部分。

也可以求s1和s2的最大公约数，分子分母都除以最大公约数。

#include <stdio.h>

int main() {
	
	int n, i, j, a, b, c, d, s1, s2, min;
	while(scanf("%d", &n) != EOF) {
		for(i=0; i<n; i++) {
			scanf("%d%d%d%d", &a, &b, &c, &d);
			s1 = a * d + c * b;;
			s2 = b * d;
			min = s1<s2? s1 : s2;
			for(j=2; j<min/2; j++) {
				if(!(s1%j) && !(s2%j)) {
					s1 /= j;
					s2 /= j;
					j = 1;
				}
			}
			printf("%d %d\n", s1, s2);
		}
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818645.html