PAT乙级1062. 最简分数（C语言）

原创已于 2022-03-30 03:10:01 修改 · 725 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #PAT

于 2018-09-04 14:14:01 首次发布

PAT乙级真题专栏收录该内容

75 篇文章

订阅专栏

本文提供了一道PAT乙级编程题的详细解答过程。题目要求处理两个分数并找出特定条件下的中间分数。通过辗转相除法求最大公约数来简化分数，并使用循环遍历寻找符合条件的分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT乙级真题题解目录

/*
 * 输入的两个正分数，没有表明哪个大哪个小，需要判断
 * 辗转相除法获取最大公约数
 */
#include <stdio.h>

int gcd(int a, int b) {//最大公约数 
	while (b != 0) {
		int temp = a % b;
		a = b;
		b = temp;
	}
	return a;
}
int main(){
	int N1, M1, N2, M2, K;
	scanf("%d/%d %d/%d %d", &N1, &M1, &N2, &M2, &K);
	if (N1 * M2 > N2 * M1) {
		int tempN = N1, tempM = M1;
		N1 = N2;
		N2 = tempN;
		M1 = M2;
		M2 = tempM;
	}
	int isfirst = 1;
	for (int i = 1; i < K; i++) {
		if (gcd(i, K) == 1 && (i * M1 > N1 * K)) {
			if (i * M2 < N2 * K) {
				if (!isfirst) {
					printf(" ");
				}
				printf("%d/%d", i, K);
				isfirst = 0;
			} 
		} 
	}
	printf("\n");
	return 0;
}