最简真分数序列

glassunny

于 2020-11-17 13:05:44 发布

阅读量1.1k

点赞数 1

分类专栏：计算概论A崔斌

本文链接：https://blog.csdn.net/xuyang0905/article/details/109740440

版权

该博客介绍了如何从给定的非负整数中找出能构成最简真分数的分子和分母。最简真分数是指分子小于分母且无法约分的分数。对于输入的正整数n和n个非负整数，博客提供了如何生成所有符合条件的最简真分数，并按特定顺序排列。例子展示了具体的操作过程和输出结果。

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

来源

元培-From Whf

描述

所谓最简真分数是指分子小于分母，且不能约分的分数。给定 n（1 < n < 200）个非负整数（每个整数不超过3位），哪两个整数分别作为分子和分母能够构成最简真分数。输出所有的最简真分数组合；若没有，则输出NO。

关于输入

第1行为正整数个数n
其后为n个非负整数，空格间隔。

关于输出

输出所有最简真分数，分子小的排在前面；若分子相同，分母小的排在前面。各分数之间用逗号间隔。
若没有，则输出NO

例子输入

8
3 7 11 0 5 13 15 9

例子输出

3/5,3/7,3/11,3/13,5/7,5/9,5/11,5/13,7/9,7/11,7/13,7/15,9/11,9/13,11/13,11/15,13/15

#include<stdio.h>

int chu(int a, int b) {
   
	int temp = 0;
	if (a > b) {
   
		temp = a;
		a = b;
		b = temp;
	}
	int flag = 0;
	for (int i = 2; i <= a; i++)
	{
   
		if (b%i == 0 && a

最低0.47元/天解锁文章