059、Python 函数练习:用函数实现求两个数的最大公约数和最小公倍数

普及:写程序有两个终极原则:高内聚,低耦合。

所谓高内聚指的是一个模块或类内部各个元素(方法、属性等)彼此关联紧密,共同完成一个特定的任务或目标。具有高内聚的模块或类内的元素之间联系紧密,功能相关联,实现单一功能的代码集中在一起。

所谓低耦合指的是模块或类之间的依赖关系尽可能地降低,模块之间通过接口进行通信,各模块之间独立性强,一个模块的改动不会对其他模块造成较大影响。低耦合的设计使得系统更容易扩展、维护和测试。

言归正传,要用函数实现求两个数的最大公约数和最小公倍数跟上面提到的又有什么关系呢。

这里就涉及一个设计函数的重要原则:单一职责原则(一个函数只做好一件事情),这一原则就是秉承了上面提到的高内聚

所以要遵循上面的原则,那么我们要实现求两个数的最大公约数和最小公倍数,最优做法就是分开两个函数来分别实现最大公约数和最小公倍数。

具体如何实现?

1、定义:

最大公约数:指两个或多个整数共有约数中最大的一个。换句话说,最大公约数是能够同时整除给定整数的最大正整数。

最小公倍数:两个整数a和b的最小公倍数是能同时整除a和b的最小正整数。

2、思路:

求最大公约数的思路:使用欧几里德算法:两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。通过反复用较小数和余数进行相除直到余数为0,最后的除数即为最大公约数。

求最小公倍数的思路:两个整数a和b的最小公倍数等于这两个数的乘积除以它们的最大公约数。

3、代码实现:

"""
example059 - 用函数实现求两个数的最大公约数和最小公倍数Author: 不在同一频道上的呆子
Date: 2024/6/16
"""# 求两个数的最大公约数
def gcd(a, b):while b:a, b = b, a % breturn a# 求两个数的最小公倍数
def lcm(a, b):return a * b // gcd(a, b)# 输入两个整数
num1 = 24
num2 = 36# 求最大公约数
result_gcd = gcd(num1, num2)
print(f"最大公约数({num1}, {num2}) = {result_gcd}")# 求最小公倍数
result_lcm = lcm(num1, num2)
print(f"最小公倍数({num1}, {num2}) = {result_lcm}")

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/29154.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JDBC和数据库连接池

JDBC配置文档 数据库文档链接ssl配置文档PostgresInitializing the Driver | pgJDBCInitializing the Driver | pgJDBCMySQLMySQL :: MySQL Connector/J Developer GuideMySQL :: MySQL Connector/J Developer Guide :: 6.3 Configuration Properties java数据库连接池配置文档…

Android11 以Window的视角来看FallbackHome的启动

在WMS中,使用WindowState代表着一个Window并维护着一个Window的"层级树",每个Window需要按照"层级"的规则进行排列。对于FallbackHome,其Window是挂载在home task上,而home task挂载在DefaultTaskDisplayArea…

python之日志(三)--将捕获的异常写入日志中

1.日志级别 import logging #日志模块 #默认下只会从第3级开始打印 logging.debug(DEBUG级别) #1级 logging.info(INFO级别) #2级 logging.warning(WARNING级别) #3级 logging.error(ERROR级别) #4级 logging.critical(CRITICAL级别) #5级 默认第1和第2级的日志不会打印 …

解决 uniapp h5 页面在私有企微iOS平台 间歇性调用uni api不成功问题(uni.previewImage为例)。

demo <template><view class"content"><image class"logo" src"/static/logo.png"></image><button click"previewImage">预览图片</button></view> </template><script> //打…

CentOS7安装ZooKeeper3.7.1集群

目录 前提条件 集群规划 安装步骤 下载zookeeper-3.7.1安装包 解压 同步至其他机器 配置环境变量&#xff08;所有机器都执行&#xff09; 配置服务器编号 配置zoo.cfg 分别启动zk服务 查看zk状态 进入zk客户端命令行测试 ZK集群启动停止脚本 前提条件 具备三台C…

React@16.x(32)useDebugValue

目录 1&#xff0c;介绍2&#xff0c;作用 1&#xff0c;介绍 从一个例子开始&#xff1a; export default function App() {const [n, setN] useState(0);const refH1 useRef();useEffect(() > {console.log("父组件");});return <h1 ref{refH1}>{n}&l…

使用 imu_utils 、Kalibr 工具进行IMU和相机内外参外参标定

文章目录 一、问题描述二、imu_utils 工具的使用1. 安装1.1 下载与编译1.2 编译bug解决 2. 标定 IMU2.1 imu bag包录制2.1.1 imu 数据格式2.1.2 imu 数据录制 2.2 imu 标定 三、Kalibr 工具的使用1. 安装1.1 下载与编译1.2 问题解决 一、问题描述 vins系列安装完成后&#xff…

首页IP代理科普 住宅IP与普通IP的区别

在互联网连接中&#xff0c;IP地址是识别每个网络节点的关键。在众多类型的IP地址中&#xff0c;住宅IP和普通IP是两种常见的分类。本文将深入探讨住宅IP与普通IP之间的主要区别。 一、定义与来源 住宅IP指的是由互联网服务提供商&#xff08;ISP&#xff09;直接分配给家庭或…

EasyRecovery电脑数据恢复软件2024数据守护神#误删文件神器#硬盘恢复利器#数据丢失救星

&#x1f310; 你是否曾经因为误删文件、硬盘损坏等原因&#xff0c;失去了重要的数据&#xff1f;别担心&#xff0c;EasyRecovery电脑数据恢复软件是你的救星&#xff01;它能够帮你找回丢失的文件&#xff0c;让你的数据重新焕发生机。 &#x1f50d; EasyRecovery软件的核…

有关健身的俄语表达,柯桥零基础俄语培训

фитнес 健身 тренер 教练 абонемент 会员卡 аэробика 有氧运动 анаэробика 无氧运动 плавание 游泳 пробежка / бег трусцой 慢跑 беговая дорожка 跑步机 йога 瑜伽 коври…

redis击穿问题使用锁实现方案

解决Redis缓存击穿问题的一种常见方法是使用互斥锁。以下是一个使用Java编写的简单示例&#xff0c;展示了如何利用Redis的SET命令加上NX&#xff08;仅在键不存在时设置&#xff09;和EX&#xff08;设置键的过期时间&#xff09;选项来实现分布式锁&#xff0c;以防止缓存击穿…

MCU嵌入式AI开发笔记-视频笔记同步更新

MCU嵌入式AI开发笔记 抖音B站等站点笔记视频同步更新 01嵌入式AI大的方向 STM32跑神经网络 http://news.eeworld.com.cn/mp/EEWorld/a134877.jspx 为什么可以在STM32上面跑神经网络?简而言之就是使用STM32CubeMX中的X-Cube-AI扩展包将当前比较热门的AI框架进行C代码的转化,…

安卓开发serizeable和parcelble的区别

在Android开发中&#xff0c;Serializable和Parcelable是两种常见的用于对象序列化的接口。它们的主要区别在于性能、使用的复杂性和适用场景。以下是它们的详细比较&#xff1a; 1. Serializable Serializable是Java标准库中的一个接口&#xff0c;用于将对象序列化为字节流…

持续学习的综述: 理论、方法与应用

摘要 为了应对现实世界的动态&#xff0c;智能系统需要在其整个生命周期中增量地获取、更新、积累和利用知识。这种能力被称为持续学习&#xff0c;为人工智能系统自适应发展提供了基础。从一般意义上讲&#xff0c;持续学习明显受到灾难性遗忘的限制&#xff0c;在这种情况下…

【Linux硬盘数据读取】WIN10访问linux分区解决方案:ext2fsd

<div id"content_views" class"htmledit_views" style"user-select: auto;"><p>尝试ext2explore、Paragon ExtFS都不好用&#xff0c;强烈安利ext2fsd&#xff0c;可读写&#xff0c;很强大</p> 转自&#xff1a;https://blog…

集群down机的应急和恢复测试(非重做备机)

1. 集群的两台服务器的状态 实例 正常情况主备 ip 端口 node1 主机 192.168.6.6 9088 node2 备机 192.168.6.7 9088 2. 测试的步骤 down掉node1观察node2的状态在node2未自动切换的时候手动将node2调整为单机状态&#xff0c;模拟紧急使用模拟不紧急时&#xff0…

C++之模板(一)

1、为什么需要模板 将具有相同逻辑的一段代码提供一份模板&#xff0c;当我们需要处理不同类型的时候&#xff0c;可以通过数据类型当作参数来传递&#xff0c;从而实例化出对应类型的处理版本。 2、模板的定义 也是一种静态多态。 3、模板的分类 4、函数模板 5、函数模板的使…

-------------------------面试散文-----------------------------------

问题1&#xff1a;vue中动态引入图片&#xff0c;为什么使用require&#xff1f; 回答&#xff1a;因为动态添加的src 编译过后的文件地址和被编译过后的资源文件地址不一致&#xff0c;从而导致无法访问题 而使用require 返回的就是资源文件被编译后的文件地址&#xff0c;从…

Aeron:Aeron Agent

Aeron Agent 是一个 Java 代理&#xff0c;用于提供 Aeron、Aeron Archive 和 Aeron Cluster 中发生的运行时低级日志信息。这些日志语句包括从高级管理员事件到大容量数据帧事件。 在调试 Archive 和 Cluster 问题时&#xff0c;Aeron Agent 的日志数据尤其有用。 一、Availab…

本地无法连接linux上的MariaDB数据库

问题&#xff1a;本地用DBeaver无法连接服务器上的MariaDB数据库 &#xff1f; 测试1&#xff1a;在cmd中ping 服务器IP&#xff0c;看是否能ping通&#xff0c;能ping通&#xff0c;没有问题 测试2&#xff1a;在cmd中telnet 服务器IP 端口&#xff0c;看是否能访问&#xf…