标签：分数 简分数 PAT int 1062 m1 m2 n1

题目链接：点击查看

题目描述：

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入输出：

输入

7/18 13/20 12

输出

5/12 7/12

题目分析：

如果输入的第一个分数比第二个分数大，则将两个分数进行交换。对于要求的指定分母的分数，我们先通过一个while循环，此分数大小置于输入的两分数之间，在用另一个while循环对两分数之间的分数进行是否为最简分数的判断，在判断时我们使用辗转相除法（欧几里得算法），如最大公因数为1，则两数互质，即为最简分数。详见如下代码。

代码：

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);	
} 
int main()
{
	int n1,n2,m1,m2,k;
	scanf("%d/%d %d/%d %d",&n1,&m1,&n2,&m2,&k);
	if(n1*m2>n2*m1)//第一个分数比第二个分数大
	{
		swap(n1,n2);
		swap(m1,m2); 
	} 
	int numerator=1;//将分子初始化为1 
	int isFirst=0;//用来标识是否为第一次输出 
	while(n1*k>=m1*numerator)//将要求分数置于输入的两个分数之间 
	{
		numerator++;
	}
	while(m2*numerator<n2*k)//基本条件：比第二个分数小 
	{
		if(gcd(numerator,k)==1)
		{
	     isFirst==1?printf(" %d/%d",numerator,k):printf("%d/%d",numerator,k);
	     isFirst=1;
	    }
	    numerator++; 
	}
	return 0;
}

标签：分数,简分数,PAT,int,1062,m1,m2,n1
来源： https://blog.csdn.net/m0_51111980/article/details/115675974

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。