Python/python求最大公约数

已于 2022-03-18 11:15:36 修改
阅读量443 收藏 1
点赞数 1
分类专栏： Python入门小程序 文章标签： pycharm python 开发语言
于 2022-03-18 10:30:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52335547/article/details/123568375
版权 
# 较大的数设置为number2
if number2 > number1:
    number3 = number1
    number1 = number2
    number2 = number3
# 设置标记，用来记录最大公约数的值
flag = 1
for i in range(1, number2 + 1):
    if number1 % i == 0 and number2 % i == 0:
        flag = i
print("最大公约数为：", flag)

运行结果1：

请输入第一个数字：14
请输入第二个数字：28
最大公约数为： 14

运行结果2：

请输入第一个数字：128
请输入第二个数字：28
最大公约数为： 4

至尊小青蛙
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python求最大公约数：几种实现方式全解析
weixin_50547796的博客
06-07 157
求最大公约数是一道基础算法题，也是许多高级算法的基础。Python 求最大公约数的方法，包括辗转相除法、更相减损法、欧几里得算法（辗转相减法）、Euclid 扩展算法等。该算法使用到一个定理：两个正整数 a, b（a > b）的最大公约数等于 a-b, b 的最大公约数。用公式表达为：gcd(a, b) = gcd(|a-b|, min(a,b))如果通过欧几里得算法求出了两个整数的最大公约数，那么还可以通过 Euclid 扩展算法求出一组整数 x, y 使得 ax + by = gcd(a, b)。
Python基于递归算法求最小公倍数和最大公约数示例
12-23
本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...
基础算法-python求最大公约数和最小公倍数
11-05
python求最大公约数和最小公倍数 #辗转相除法 def gcd(a,b): #最大公约数函数，且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数：") j,k = input()....
python求最大公约数和最小公倍数的简单方法
01-20
python怎么求最大公约数和最小公倍数 一、求最大公约数 用辗转相除法求最大公约数的算法如下： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10...
使用Python求解最大公约数的实现方法
12-23
在编程领域，求解最大...总结来说，求解最大公约数是计算机科学和编程中的基本问题，Python提供了多种高效的方法来实现，包括欧几里德算法和Stein算法。这些算法的理解和实现对于学习算法和提高编程能力具有重要意义。
探索PyCharm的单元测试世界：高效运行与调试指南
2401_85761003的博客
07-23 818
通过本文的介绍，你应该对如何在PyCharm中运行和调试单元测试有了全面的了解。掌握这些技能，你将能够更高效地编写和维护高质量的代码。记住，单元测试是软件开发过程中的重要组成部分，它有助于提高代码的可靠性和可维护性。注意：本文中的代码示例仅供参考，实际使用时请根据你的项目情况进行调整。如果你有任何问题或需要进一步的帮助，请随时联系我们。
白骑士的PyCharm教学基础篇 1.2 PyCharm基本操作
JeremyTC的博客
07-25 708
通过学习如何创建与打开项目、熟悉编辑器界面以及掌握快捷键与常用操作，你可以更高效地使用PyCharm进行Python开发。PyCharm的强大功能和便捷操作，使得编码、调试和测试变得更加轻松。无论是初学者还是经验丰富的开发者，PyCharm都能为你提供一流的开发体验。希望这篇教程能帮助你更好地使用PyCharm，提高工作效率和代码质量。
快醒醒，别睡了!...讲《数据分析pandas库》了—/—＜4＞
qq_64603703的博客
07-27 945
详细解说数据分析pandas库中的常用方法
全网最详细Gradio教程系列5——Gradio Client: python
shao918516的博客
07-26 1039
程序部署完成后，如何将Gradio App作为API访问使用呢，这就用到Gradio Client。本章讲解Gradio Client的三种使用方式：python、javascript和curl，受字数限制，所以分三篇博客发布。 使用Gradio Python Client非常易于将Gradio应用程序作为API使用，本节讲述gradio_client安装、如何连接Gradio应用程序、查看可用API及其使用方式、job及session等用法。 通过Gradio Python Cli
全面解析 SnowNLP：中文文本处理、情感分析
有勇气的牛排博客
07-24 671
SnowNLP 是一个专门用于处理中文文本的 Python库。分词情感分析关键词提取文本分类拼音转换繁体转简体词相似度计算等测试环境：Python3.10.9尚未测出该功能text = "有勇气的牛排写的文章通俗易懂，爱了爱了"文本分类使用的是 SnowNLP 的情感分析模型。
Chapter 18 Python异常
2302_80253507的博客
07-28 1142
在Python中，异常是一种特定的对象，能够在程序运行过程中被抛出和处理。有效地管理异常不仅可以增强程序的稳定性，还可以提高用户体验，使程序能够优雅地处理错误情况。本章详细讲解了异常的基本概念以及如何捕获和处理异常。
loguru日志模块：简化Python自动化测试的日志管理！
07-29 641
日志是软件开发中的关键组成部分，为开发和测试人员提供了调试和监控应用程序的重要手段。loguru 是一个第三方的 Python 日志库，以其简洁的 API 和自动化的功能脱颖而出。本文将探讨为什么项目中需要日志，loguru 为何受到青睐，以及如何封装和在接口自动化测试项目中使用 loguru，同时结合 Allure 生成丰富的测试报告。
安卓手机部署大模型实战
奇舞周刊
07-25 950
本文作者系360奇舞团前端开发工程师前言自ChatGPT发布以来，大语言模型（Large language model, LLM)就成了AI乃至整个计算机科学的话题中心。学术界，工业界围绕大语言模型本身及其应用展开了广泛的讨论，大量的新的实践层出不穷。由于LLM对计算资源的需求极大，有能力部署大语言模型的公司和实验室一般通过搭建集群，然后开放API或者网页demo的方式让用户可以使用模型。在人们纷...
Python(C++)大尺度分层边值时变图统计推理并行算法
跨学科知识视角展现
07-29 563
:dart:分层结构制定生成模型 | :dart:贝叶斯模型选择程序 | :dart:分层结构图的信息性 | :dart:分层模型适应实值边协变量的网络 | :dart:分层模型适应时变网络，划分层对应于检测变化点 | :dart:定义两种版本随机块模型：:pen:具有边缘协变量模型概率分布，分层图总似然 | :pen:独立分层模型分层图数学似然计算 | :dart:推理算法：大图形尺度并行计算算法，过滤暂时被遮蔽的节点和边
【Python数据增强】图像数据集扩充
阿齐Archie
07-25 2048
该脚本用于图像数据增强，特别是目标检测任务中的图像和标签数据增强。通过应用一系列数据增强技术（如旋转、平移、裁剪、加噪声、改变亮度、cutout、翻转等），生成多样化的图像数据集，以提高目标检测模型的鲁棒性和准确性。
【Python】 基于Q-learning 强化学习的贪吃蛇游戏（源码+论文）【独一无二】
测试开发自动化
07-26 1485
贪吃蛇环境模块：定义了游戏规则、状态空间、动作空间，并实现了环境的重置和步进逻辑。Q-learning 算法代理模块：实现了 Q-learning 算法，用于学习和决策游戏中的动作选择。游戏窗口模块：使用 Tkinter 创建图形界面展示游戏过程，并与环境和 Q-learning 代理进行交互。该设计使得贪吃蛇游戏能够通过强化学习算法进行自动训练，并通过图形界面展示训练过程。👉👉👉 源码获取 关注【测试开发自动化】公众号，回复 “ 强化贪吃蛇 ” 获取，拿来即用。👈👈👈。
用Python打造精彩动画与视频，2.2 使用Jupyter Notebook进行编程
最新发布
wfbl123456的博客
07-29 194
通过Jupyter Notebook，编程和分析工作变得更加直观和灵活。无论你是初学者还是有经验的开发者，Jupyter Notebook都是一个不可或缺的工具。下一节，我们将探讨如何利用Python的图形库创建动画和视频效果。
【Python】Python化妆品评论贝叶斯情感分析可视化（源码+数据集）【独一无二】
测试开发自动化
07-28 618
👉博__主👈：米码收割机👉技__能👈：C++/Python语言👉公众号👈：测试开发自动化【获取源码+商业合作】👉荣__誉👈：阿里云博客专家博主、51CTO技术博主👉专__注👈：专注主流机器人、人工智能等相关领域的开发、测试技术。
NumPy冷知识 56个
刘念卿的博客
07-25 943
Numpy冷知识
python辗转相除法求最大公约数
11-18
以下是使用辗转相除法求最大公约数的Python代码： ```python def gcd(a, b): while b: a, b = b, a % b return a x = eval(input("请输入两个整数:")) print("最大公约数为:", gcd(max(x), min(x))) ``` 在这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值