Python自定义函数实现求两个数最大公约数、最小公倍数示例
作者：yancelyq 发布时间：2023-04-11 20:28:21
标签：Python,最大公约数,最小公倍数
本文实例讲述了Python自定义函数实现求两个数最大公约数、最小公倍数。分享给大家供大家参考，具体如下：
1. 求最小公倍数的算法:
最小公倍数 = 两个整数的乘积 / 最大公约数
所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:
2. 求最大公约数算法:
① 整数A对整数B进行取整, 余数用整数C来表示 举例: C = A ％ B
② 如果C等于0,则C就是整数A和整数B的最大公约数
③ 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数
3. 程序代码实现如下:
#!/usr/bin/env python
# coding:utf-8
def fun(num1, num2): # 定义一个函数, 两个形参
if num1 < num2: # 判读两个整数的大小,目的为了将大的数作为除数,小的作为被除数
num1, num2 = num2, num1 # 如果if条件满足,则进行值的交换
vari1 = num1 * num2 # 计算出两个整数的乘积,方便后面计算最小公倍数
vari2 = num1 ％ num2 # 对2个整数进行取余数
while vari2 != 0: # 判断余数是否为0, 如果不为0,则进入循环
num1 = num2 # 重新进行赋值,进行下次计算
num2 = vari2
vari2 = num1 ％ num2 # 对重新赋值后的两个整数取余数
# 直到 vari2 等于0,得到最到公约数就退出循环
vari1 /= num2 # 得出最小公倍数
print("最大公约数为:％d" ％ num2) # 输出
print("最小公倍数为:％d" ％ vari1) # 输出
fun(6, 9)
运行结果：
最大公约数为:3
最小公倍数为:18
运行结果截图：
PS：这里再为大家推荐一款本站相关在线工具供大家参考：
在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/yancelyq/article/details/79504364
0
投稿猜你喜欢
- 思路：利用栈实现代数式中括号有效行的的检验：代码：class mychain(object): #利用链表建立栈，链表为父类 length=
- 本文实例讲述了Python callable()函数用法。分享给大家供大家参考，具体如下：python中的内建函数callable( ) ，
- 要开发一个基于数据库的应用系统，其中最关键的一步就是整个系统所依据的数据库的建模设计，从逻辑的到物理的，一个环节疏于设计，整个的应用系统便似
- 注意，本文代码是使用在txt文档上，同时txt文档中的内容每一行代表的是图片的名字。#coding:utf-8 import shutil
- 说明：本次代码是在Linux下执行的，windows也可以用，把添加用户密码的命令改成windows的就ok了用Python新建用户并产生随
- 概念django自带一套信号机制来帮助我们在框架的不同位置之间传递信息。也就是说，当某一事件发生时，信号系统可以允许一个或多个发送者（sen
- 代码如下:title=request("title") title=replace(title,"chr(3
（1）设计一个算法，确定两个矩形是否相交（即有重叠区域） （2）如果两个矩形相交，设计一个算法，求出相交的区域矩形 (1) 对于这个问题，一- 在输入框里面预设一段提示文字，当焦点在输入框的时候清空这段文字，这在目前来说已经不是什么新鲜事了。淘宝的搜索框就用到了这样一种设计：这种设计
- 介绍NumPy是Python中用于数值计算的核心包之一，它提供了大量的高效数组操作函数和数学函数。它支持多维数组和矩阵运算，并且可以集成C/
- 环境配置新建python虚拟环境并激活conda create -n pyqt python=3.8conda activate py36安
- 方式一在Python的SQLAlchemy ORM中，您可以使用以下代码动态地更改数据模型类的表名：from sqlalchemy.ext.
- 前言上一次简单了解了协程的工作原理 前文链接最后提到了几个使用协程时会遇到的问题，其中一个就是主线程不会等待子线程结束，在这里记录两种比较简
- 对于在外的游子，每逢佳节倍思亲。而对于996ICU的苦逼程序猿们，最期待的莫过于各种节假日能把自己丢在床上好好休息一下了。这几天各公司都陆续
- 本文实例讲述了Python列表list操作符。分享给大家供大家参考，具体如下：#coding=utf8''''
- 1，为了获取视频,你应该创建一个 VideoCapture 对象。他的参数可以是设备的索引号,或者是一个视频文件。设备索引号就是在指定要使用
- 前言只统计像素的灰度值这一特征，可将其成为一维直方图。二维直方图可以统计像素的色相和饱和度，用于查找图像的颜色直方图。一、OpenCV中的二
- 一、简介shutil是 python 中的高级文件操作模块，与os模块形成互补的关系，os主要提供了文件或文件夹的新建、删除、查看等方法，还
- 本文实例讲述了CentOS 6/7环境下通过yum安装php7的方法。分享给大家供大家参考，具体如下：安装php7已经是现在linux服务器
- global 属性返回 Boolean 值，指出正则表达式使用的global 标志 (g) 的状态。默认值为 false。只读。rgExp.
