python求两数最小公倍数_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相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

本文标题: Python自定义函数实现求两个数最大公约数、最小公倍数示例

本文地址: http://www.cppcns.com/jiaoben/python/228637.html

python求两数最小公倍数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...相关推荐

python写函数求两个数最小公倍数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...
python两个自定义函数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...
本文实例讲述了Python自定义函数实现求两个数最大公约数.最小公倍数.分享给大家供大家参考,具体如下: 1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先 ...
python函数求n年后本息_Python自定义函数计算给定日期是该年第几天的方法示例...
本文实例讲述了Python自定义函数计算给定日期是该年第几天的方法.分享给大家供大家参考,具体如下: 写一个函数,计算给定日期是该年的第几天．满足闰年的条件: 闰年是公历中的名词,能被4整除但不能被 ...
JS 两数相除取百分比%并保留两位小数
代码如下: //两数相除取百分比%并保留两位小数 function Percentage(number1, number2) { // 小数点后两位百分比return (Math.round(numb ...
自定义函数实现对n个数进行选择法排序，主函数调用.
题目: 自定义函数实现对n个数进行选择法排序,主函数调用. 要求:共自定义3个函数,分别对数组进行输入,排序和输出. 代码实现如下: #include<bits/stdc++.h> usi ...
python中平均值函数_python自定义函数ma(x,y)求简单平均值输出结果到列表
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 def ma(x,y): ''' # 自定义函数"ma(x,y)"指南函数格式:ma(x,y) 函数功能:求序列数据x的y周期的简单 ...
python求平均值函数是什么_python自定义函数ma(x,y)求简单平均值输出结果到列表...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 def ma(x,y): ''' # 自定义函数"ma(x,y)"指南函数格式:ma(x,y) 函数功能:求序列数据x的y周期的简单 ...
在python中使用关键字define定义函数_python自定义函数def的应用详解
这里是三岁,来和大家唠唠自定义函数,这一个神奇的东西,带大家白话玩转自定义函数自定义函数,编程里面的精髓! def 自定义函数的必要函数:def 使用方法:def 函数名(参数1,参数2,参数-): ...
python自定义函数参数_python自定义函数的参数之四种表现形式
(1)def a(x,y):print x,y 这是最常见的定义方式,调用该函数,a(1,2)则x取1,y取2,形参与实参相对应,如果a(1)或者a(1,2,3)则会报错 (2)def a(x,y=3 ...
python def函数报错详解_python自定义函数def的应用详解
这篇文章主要介绍了python自定义函数def的应用详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧这里是三岁,来和大家唠唠 ...

python求两数最小公倍数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...

python求两数最小公倍数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...相关推荐

最新文章

热门文章