python计算最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数

python计算最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数详细内容python怎么求最大公约数和最小公倍数一、求最大公约数用辗转相除法求最大公约数的算法如下:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5的最大公约数。具体代码如下:defgongyue(a,b):”””欧几里得算法—-辗转相除法:parama:第一个数…

大家好,又见面了,我是你们的朋友全栈君。

详细内容

python计算最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数

python怎么求最大公约数和最小公倍数

一、求最大公约数

用辗转相除法求最大公约数的算法如下:

两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25,25除以10商2余5,那么10和25的最大公约数,等同于10和5的最大公约数。

具体代码如下:def gongyue(a, b):

“””

欧几里得算法—-辗转相除法

:param a: 第一个数

:param b: 第二个数

:return: 最大公约数

“””

# 如果最终余数为0 公约数就计算出来了

while(b!=0):

temp = a % b

a = b

b = temp

return a

二、求最小公倍数

求出a,b的最大公约数后,利用gongbei(a,b) = (a*b)/gongyue(a,b) 计算出两个数的最小公倍数:# 求两个数的最小公倍数

def gongbei(a,b):

return a * b / gongyue(a, b)

推荐学习:Python视频教程

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/145631.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • MacPorts_mac安装应用

    MacPorts_mac安装应用一、在终端输入ports,显示终端信息,按q后回车退出lifeideMacBook-Pro:~lifei$portMacPorts2.5.4Enteringshellmode…("help"forhelp,"quit"toquit)[Users/lifei]>qGoodbye二、更新portstree和MacPorts版本(强烈…

  • oracle创建索引的sql语句_mysql创建组合索引

    oracle创建索引的sql语句_mysql创建组合索引Oracle创建索引

  • linux 同步IO: sync、fsync与fdatasync

    linux 同步IO: sync、fsync与fdatasync传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存,大多数磁盘I/O都通过缓冲进行。当将数据写入文件时,内核通常先将该数据复制到其中一个缓冲区中,如果该缓冲区尚未写满,则并不将其排入输出队列,而是等待其写满或者当内核需要重用该缓冲区以便存放其他磁盘块数据时,再将该缓冲排入输出队列,然后待其到达队首时,才进行实际的I/O操作。这种输出方式被称为延迟写(delayedwrite)(Bach

  • 龙芯版UOS 自带浏览器无法使用flash在线播放视频

    龙芯版UOS 自带浏览器无法使用flash在线播放视频龙芯版UOS自带浏览器无法使用flash在线播放视频1.案例无法播放视频龙芯CPU使用MIPS指令集,用互联网的最新flash(一般情况下,是X86指令集flash),点击下载安装最新flash,会提示安装失败。2.解决办法a.打开命令界面(效果如下)b1.输入命令:sudoaptinstallfirefox-flashplayerb2.输入命令:输入密码3.完成后重新打开UOS自带浏览器,就可以轻松看视频。祝大家生活愉快!!!在此鸣谢:感谢龙芯大佬指导

  • mysql数据库高可用方案_MySQL集群方案

    mysql数据库高可用方案_MySQL集群方案在分布式系统中,我们往往会考虑系统的高可用,对于无状态程序来讲,高可用实施相对简单一些,纵向、横向扩展起来相对容易,然而对于数据密集型应用,像数据库的高可用,就不太好扩展。我们在考虑数据库高可用时,主要考虑发生系统宕机意外中断的时候,尽可能的保持数据库的可用性,保证业务不会被影响;其次是备份库,只读副本节点需要与主节点保持数据实时一致,当数据库切换后,应当保持数据的一致性,不会存在数据缺失或者数据…

    2022年10月27日
  • oracle 中decode函数[通俗易懂]

    oracle 中decode函数[通俗易懂]Oracle中decode函数用法含义解释:decode(条件,值1,返回值1,值2,返回值2,…值n,返回值n,缺省值)该函数的含义如下:IF条件=值1THEN    RETURN(翻译值1)ELSIF条件=值2THEN    RETURN(翻译值2)    …ELSIF条件=值nTHEN    RETURN(翻译值n)ELSE    RETURN(缺省…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号