python语言编程——求最大公约数和最小公倍数算法
2023-03-20 14:46:31 时间
这道题经常能在选择题里出现,是最基础的python必考内容,关于这部分,只需要我们套用一串代码,不论输入什么内容都可以计算出来,具体如下。
Python计算公约数和最小公倍数代码
# -*- coding: utf-8 -*- # @Time:2020/8/18 0:02 # @Author:hanqi # FileName:公约数和最小公倍数.py # Software:PyCharm def hcf(u, v): """该函数返回两个数的公约数""" # 交换u,v,保证u>v if v > u: u, v = v, u t = u % v while (t != 0): u, v, t = v, t, u % v return v def lcd(u, v): """该函数返回两个数的最小公倍数""" return u * v // hcf(u, v) num1 = int(input("请输入第一个数字:")) num2 = int(input("请输入第二个数字:")) print("公约数", hcf(num1, num2)) print("最小公倍数", lcd(num1, num2)) ```python
界面演示:
输出结果:
大家可以直接根据上面代码,计算任何一个数值的公约和最小公倍数,如需了解更多python实用知识,点击进入PyThon学习网教学中心。
相关文章
- 前后端接口鉴权全解Cookie/Session/Token的区别
- 四种 Python 连接 MySQL 数据库的方法
- 前端基础知识整理汇总一
- Python 操作 MySQL 数据库的三个模块
- TinyDB 一个纯Python编写的轻量级数据库
- 一张五亿数据量的表执行不了,开发和DBA差点大打出手……
- 太全了!用Python操作MySQL的使用教程集锦!
- 实现动态展示多算法,这个Python库助你发现网络图社区结构
- 相同执行计划,为何有执行快慢的差别
- 如何使用Python算法进行交易
- 5G变1G,线上日志瘦身还有这些骚操作
- 巧用ActionFilterAttribute实现API日志的记录
- 聊一聊函数之美
- 提升编码水平,这本Python软件工程开源书籍为研究人员量身打造
- 使用Func<T, TResult> 委托实现API日志的记录
- React中的任务饥饿行为
- 如何在Python中操作MySQL?
- 一篇长文帮你彻底搞懂React的调度机制原理
- JDK15类的后半生:准备、解析、初始化、卸载过程详解
- 干货分享!5款超级实用的Python工具库