python解决既约分数（gcd）

最新推荐文章于 2025-03-27 18:08:22 发布
原创 最新推荐文章于 2025-03-27 18:08:22 发布 · 318 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

文章介绍了如何使用Python的math库计算1到2020范围内分子和分母之间的最大公约数，以确定既约分数的数量，最终输出结果为2481215。

题目：
如果一个分数的分子和分母的最大公约数是1，这个分数成为既约分数。例如3/4、1/8、7/1、都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？
分析：
判断分子和分母的最大公约数是否为1，python可以用数学库中的gcd函数直接计算最大公约数。
range会减1因此写到2021

import math
c = 0
for i in range(1, 2021):
    for j in range(1, 2021):
        if math.gcd(i, j) == 1:
            c += 1
print(c)

输出结果
2481215
在这里插入图片描述

【Python训练营】Python每日一练----第21天:既约分数（gcd函数应用）
全网粉丝10w+，优快云、稀土掘金人工智能签约作者、专家博主，华为云十佳博主，985人工智能硕士。人工智能、大模型、计算机视觉、Python 爬虫— —商务合作：https://bbs.youkuaiyun.com/topics/614347534
02-15 3303
【Python训练营】Python每日一练----第21天:既约分数（gcd函数应用）
python输入一个分数、约分后输出_Python中分数的相关使用教程
weixin_39946355的博客
12-30 3067
你可能不需要经常处理分数，但当你需要时，Python的Fraction类会给你很大的帮助。在该指南中，我将提供一些有趣的实例，用于展示如何处理分数，突出显示一些很酷的功能。1 基础Fraction类在Lib/fractions.py文件中，所以可以这样导入：from fractions import Fraction有很多种实例化Fraction类的方法。首先，你可以传入分子和分母：>&gt...
chatgpt赋能python：Python最大公约数(GCD)
weixin_45566993的博客
06-22 1200
最大公约数是指两个或多个整数的最大公约数，也就是它们能够同时被整除的最大数。比如，最大公约数30和45是15，因为这两个数都能被15整除。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。🧡AI职场汇报智能办公文案写作效率提升教程 🧡专注于AI+职场+办公方向。下图是课程的整体大纲下图是。
用Python求最大公约数GCD（欧几里得算法）
诗小葵的博客
03-12 4919
(x, y) = sorted([y, x % y], reverse=True) # 始终保证y是那个较小值，即x>yx, y = y, x % y # 最小值永远是取模之后的数，因此直接这句就可以if y == 0:return x。
中gcd函数_一日一技：Python中的gcd()方法
weixin_30711615的博客
01-15 1万+
pythongcd()方法gcd(最大公约数)是找到最大数的数学表达式，该方法可以将必须找到gcd的两个数相除，而所得余数为零.Python在math模块中具有内置的gcd函数，可以实现它.gcd()方法：它接受两个整数作为参数，并返回作为gcd值的整数。语法：gcd(x，y) #其中x和y是正整数。下面，我们直接来用代码实现一下：import mathprint ("GCD of 75 ...
基于python求两个数最大公约数函数gcd
珞瑜的博客
09-16 3418
左边输入程序，点击运行，右侧输出结果。
python中math库中的gcd_带有Python示例的math.gcd()方法
weixin_29373959的博客
03-02 5375
Python math.gcd() 方法math.gcd()方法是数学模块的一种库方法，用于查找给定数字的GCD(最大公约数)，它接受两个整数并返回其最大公约数(将两个数字相除的最大正整数)。注意：math.gcd() 在更高版本的Python 3.5中可用如果两个数字均为0 –则返回0。如果其中一个数字为0，则返回另一个非零数字。如果提供了其他类似float或string的方法，则该方法返回“ ...
蓝桥杯既约分数（2020 年省赛真题）Python 代码实现
03-03
2020年蓝桥杯的省赛真题之一即是要求参赛者编写一个Python程序来求解从1到2020的所有整数之间，存在多少个既约分数。 为了解决这个问题，我们需要回顾一些数论的基础知识。最核心的是欧几里得算法，该算法用于计算...
egcd.zip_egcd_py3 egcd_python 拓展 gcd_拓展GCD
09-24
3. **约分和简化分数**：求出两个数的最大公约数可以帮助我们将分数约分化简。 4. **计算最大公因子**：对于大型整数，扩展欧几里得算法能有效地找出它们的最大公因子，这对于数据压缩和编码也有帮助。 在深入学习...
Python中数学问题1--lcm、gcd
a72024791的博客
02-16 2279
本文详细讲解了关于gcd和lcm最大公约数和最小公倍数相关的知识点、代码模板和经典题型。同时详细解释了裴蜀定理以及reduce函数。
chatgpt赋能python：PythonGCD：介绍与计算方法
m0_56069948的博客
06-24 944
最大公约数是两个或多个数的最大公因数。它有许多应用，例如简化分数、约分导线长度等。计算最大公约数的一种方法是欧几里得算法（又称辗转相减法或欧几里得除法）。其中，a%b表示a除以b的余数。如果a%b=0，则gcd(a,b)=b。如果a
Python求两个整数的最大公约数（GCD）
qq_43129538的博客
11-28 2894
这里简单介绍一下Python中列表的排序算法，主要介绍一下它的内置函数sort()，如果有读者对数据结构的排序算法感兴趣，可以移步我的另一个专栏python实现排序算法。sort()函数是一个非常强大的工具，用于对列表进行排序。它可以根据特定的排序规则，对列表元素进行升序或降序排列。另外，sort()函数会直接修改原始列表，而不是返回一个新的排好序的列表副本。sort()函数的基本语法为：其中，key和reverse都是可选参数。
python实现GCD算法
poplar-master的博客
10-17 1万+
GCD算法 采用Python实现四种最大公约数（greatest common divisor）算法，并比较评估性能。 算法原理： 1、辗转相除法： 已知a,b,c为正整数，若a除以b余c，则GCD（a,b）=GCD (b,c)。 2、更相减损术： 任意给定两个正整数，若是偶数，则用2约简。 以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。 继续这个操作，直到所得的减数和差相等为止。 3、除穷举法： 将小数依次除N（N为从1开始的自然数，结果不为整数则跳过），对得到的数判断其是否可被大数
Python最大公约数和最小公倍数的函数及使用
q2903160397的博客
11-20 952
Python的函数不同于c++的STL库中的东西使用起来要加上一些特定的库的 #include 写法，它使用的是 import + 库 的写法，先引用一个库，将库中的函数使用好即可。我们在使用c++打比赛或者是去写程序的时候通常会使用c++的STL，其中就有包含最大公约数和最小公倍数的函数，即。函数进行输出，但在实际情况中，如果是按照题目要求完整实现求最小公倍数的功能，应该是直接输出自定义函数。，在这个函数内部，利用了两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积这一数学关系，先通过。
chatgpt赋能python：求最大公约数（GCD）的Python实现
xuhss_com的博客
06-15 439
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。🧡AI职场汇报智能办公文案写作效率提升教程 🧡专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。
python学习：最大公约数和最小公倍数，欧几里得算法
最新发布
2202_75567172的博客
03-27 1057
GCD：可以通过math.gcd或者欧几里得算法计算。LCM：可以通过math.lcm（Python 3.9及以上）或者通过公式来计算。# 求最大公约数的函数（可以直接使用math.gcd）# 求最小公倍数的函数# 示例a = 36b = 60欧几里得算法（Euclidean Algorithm）是一种用于计算两个整数的最大公约数（GCD, Greatest Common Divisor）的经典算法。欧几里得算法通过重复求余数来逐步缩小问题的规模，直到找到两个数的最大公约数。
PYTHON 常用算法 33个（二）
刘念卿的博客
11-11 1111
欧几里得算法（最大公约数 - GCD） 最小公倍数（LCM） 素性测试（Primality Test） 埃拉托色尼筛法（Sieve of Eratosthenes） 欧拉筛法（Euler's Sieve） 快速幂（Exponentiation by Squaring） 模幂运算（Modular Exponentiation） 费马小定理求逆元（Modular Inverse using Fermat’s Little Theorem） 矩阵快速幂（Matrix Exponentiation） 迪杰斯特拉算法
python中math库中的gcd_Python math.gcd()用法及代码示例
热门推荐
weixin_39690391的博客
12-17 1万+
在Python中，数学模块包含许多数学运算，可以使用该模块轻松执行。math.gcd()函数计算其参数中提到的2个数的最大公约数。用法： math.gcd(x, y)参数：x:必须计算其gcd的非负整数。y:必须计算其gcd的非负整数。返回：计算给定参数x和y的GCD后的绝对/正整数值。异常：当x和y均为0时，函数返回0，如果任何数字为字符，则会引发Type错误。代码1：# Python code...
最大公约数问题 (python)
qq_43211230的博客
04-05 2905
最大公约数，在python的math库中有直接调用的函数gcd()。 解法 1 最简单的方法是使用辗转相除法。利用递归能够很轻松的解决这个问题。 def gcd(x,y): return x if y<=0 else gcd(y,x%y) print(gcd(10,5)) 解法 2 在解法1中用到了取模运算。但是对于大整数而言，取模运算是非常昂贵的开销。在解法2中我们用到类似辗转相除法的大整数减法，如果一个数能够同时除以x和y，则必能同时整除x-y和y。及F(x,y)=F(x-y,
python最简分数约分
09-13
在Python中，最简分数约分是指将分数化简为最简形式，即分子和分母之间没有公约数（除了1之外）的情况。这通常通过找到分子和分母的最大公约数（GCD）来实现，并将分子和分母都除以这个GCD。Python标准库中的`math`模块提供了计算最大公约数的函数`gcd`，可以用来实现分数的约分。 以下是使用`math`模块进行分数约分的示例代码： ```python import math def simplify_fraction(numerator, denominator): gcd_value = math.gcd(numerator, denominator) simplified_numerator = numerator // gcd_value simplified_denominator = denominator // gcd_value return simplified_numerator, simplified_denominator # 示例 num = 15 den = 30 simplified_num, simplified_den = simplify_fraction(num, den) print(f"{num}/{den} 约分后为 {simplified_num}/{simplified_den}") ``` 上述代码定义了一个`simulate_fraction`函数，它接受分子和分母作为输入，返回约分后的分子和分母。在例子中，分数15/30被成功约分为1/2。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值