PTA基础编程题目集 Python解法 7-24 约分最简分式（求最大公约数/math.gcd与欧几里得算法/分数小数互换/fraction函数）

最新推荐文章于 2023-01-14 17:36:48 发布

赵书南

最新推荐文章于 2023-01-14 17:36:48 发布

阅读量1k

点赞数 1

分类专栏： PTA基础编程-Python

本文链接：https://blog.csdn.net/qq_40679293/article/details/118681136

版权

本文介绍了如何使用Python解决PTA基础编程题目集中的约分最简分式问题，提供了三种解法：通过计算最大公约数实现、利用math.gcd函数以及使用fraction函数进行自动化简。

摘要由CSDN通过智能技术生成

PTA基础编程题目集 Python解法 7-24 约分最简分式
解法1：强解roll出最大公约数

a,b=map(int, input().split('/'))
list = []#直接roll出最大公约数然后算整除
for i in range(1,min(a,b)//2+1):#小者折半+1作为ending，list里储存所有约数
    if a%i==0 and b%i==0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

赵书南

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

PTA 基础编程题目集 7-24 约分最简分式 C语言

qq_46127654的博客

10-15

2124

PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。提示

参与评论您还未登录，请先登录后发表或查看评论

1062 最简分数 python

weixin_43731183的博客

02-06

1126

1062 最简分数（20 分）一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证...

C语言约分最简分式

AMCUL的博客

09-13

9132

约分最简分式题目描述：分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。提示：在scanf的格式字符串中

约分最简分式（python）

热门推荐

Cosmos53的博客

05-01

1万+

约分最简分式分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式: 输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是自然数（不包含0，如果不清楚自然数的普世定义的话）。提示：在split...

PTA-约分最简分式

m0_73528660的博客

01-14

1213

如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。对于Python语言，用a,b=map(int, input().split('/'))这样的代码来处理这个斜杠。在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用分子/分母的形式表示分数。对于C语言，在scanf的格式字符串中加入/，让scanf来处理这个斜杠。

1062 最简分数 (20 分)

weixin_45836276的博客

07-31

147

题目一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。输出格式：在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。

1062 最简分数 (20分)

chen_zan_yu_的博客

12-21

440

1062最简分数(20分) 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1/M1和N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间以空格分隔。题目保证给...

约分最简分式

Sharon365的专栏

02-09

1225

05-1. 约分最简分式(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者翁恺（浙江大学）分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指

PTA_7-1 约分最简分式

欧阳小百合

03-14

287

7-1 约分最简分式题目链接在此！题面：代码： #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> //因为PTA特殊性，输出可能不单纯是数字，所以我背弃了我的IO流 int main() { int a, b, n; scanf("%d/

PTA 7-7 约分最简分式 (15分)

m0_50233986的博客

10-28

1228

PTA 7-7 约分最简分式 (15分) 分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。提示：在sc

【PTA基础编程题目集（C语言）】7-24 约分最简分式

花辞树dor的博客

12-31

606

分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

leetcode[1447]最简分数 python3实现（判断互质，gcd求最大公约数）

zhang35的博客

02-10

462

# 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的最简分数。分数可以以任意顺序返回。 # # # # 示例 1： # # 输入：n = 2 # 输出：["1/2"] # 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 # # 示例 2： # # 输入：n = 3 # 输出：["1/2","1/3","2/3"] # # # 示例 3： # # 输入：n = 4 # 输出：["1/2","1/3

C语言最简分式

kxdsdnf的博客

10-03

871

C语言最简分式题目内容：分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式: 输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： ...

PTA基础编程题目集7-24 约分最简分式

yyyyyyy_a的博客

11-24

937

#include<stdio.h> main(){ int a,b; scanf("%d/%d",&a,&b); int i,j,k; if(a>b){ j=b; i=a; }else{ j=a; i=b; } while(j){ k=i%j; i=j; j=k; } printf("%d/%d",a/i,b/i); }

PTA基础编程题目集-7-24 约分最简分式

Keep_Trying_Go的博客

03-13

418

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main(){ int a,b; scanf("%d/%d",&a,&b); int d=gcd(a,b); cout<<a/d&

编写程序，要求用户输入一个分数，然后将其约分为最简分式。输入输出如下所示： Enter a fraction: 6/12 In lowest terms : 1/2

ZJC'博客

10-22

1974

#include <stdio.h> int mod (int a, int b) { int result, x, y; result = 1; while (0 != a%b) { x = a%b; y = a/b; a = b; b = x; result = b; } return result; } int main(int argc, char *argv[]) { int a, b; int result; scanf("%d/%d

约分分数为最简分式

半濠春水的博客

09-19

598

/* 题目描述编写程序，要求用户输入一个分数，然后将其约分为最简分式: 6/12 1/2 输入输入正整数的分子和分母，格式为：分子/分母。输出输出最简分式。样例输入 6/12 样例输出 1/2 提示为了把分数约分为最简分式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数。求最大公约数的经典算法是Euclid算法，方法如下：分别让变量m和n存储两个数的值。如果n为0, 那么停止操作，m中的值是最大公约数（GCD）；否则计算m除以n的余数，把n保存到m中，并把余数保存到n中。然后重复

5-1. 约分最简分式(15)

oBiYuDao的专栏

07-16

899

#include #include int main() { int a; scanf("%d",&a); // char shuzi_0 = 'ling' ; // char shuzi_1 = 'yi' ; // char shuzi_2 = 'er' ; // char shuzi_3 = 'san' ; // char shuzi_4 = 'si' ; // char shu

扩展欧几里得算法求最大公因数的实现

资源摘要信息:"欧几里得算法是一种高效的算法，用于计算两个整数的最大公因数（GCD）。最大公因数是指两个或多个整数共有约数中最大的一个。在数学上，它被广泛应用于多个领域，如数论、代数和计算数学等。该算法由...