python—最大公约数和最小公倍数

python—最大公约数和最小公倍数最大公约数defhcf(x,y): ifx<=0ory<=0: return res=0 ifx>y: small=y else: small=x foriinrange(1,small+1): ifx%i==0andy%i==0: res=iif__name__==’__main__’: print(hcf(12,24)) #内置模块importmathmath.

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

最大公约数

def hcf(x, y):
	if x <= 0 or y <= 0:
		return 
	res = 0
	if x > y:
		small = y
	else:
		small = x
	for i in range(1,small+1):
		if x % i ==0 and y % i == 0:
		 	res = i
if __name__ == '__main__':
	print(hcf(12,24))	
# 内置模块
import math
math.gcd(12,24)

最小公倍数

两数乘积除以最大公约数

def lcm(num1, num2):
	if x == y == 0:
		return 0
	return num1 * num2 // math.gcd(num1, num2)

注意:在python3.9中引入了模块

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

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

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

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

(0)


相关推荐

  • select top语句 mysql_SQL SELECT TOP 语句[通俗易懂]

    select top语句 mysql_SQL SELECT TOP 语句[通俗易懂]SELECTTOP子句用于规定要返回的记录的数目。SELECTTOP子句对于拥有数千条记录的大型表来说,是非常有用的。注释:并非所有的数据库系统都支持SELECTTOP子句。SQLServer/MSAccess语法SELECTTOPnumber|percentcolumn_name(s)FROMtable_name;MySQL和Oracle中的SQLSEL…

  • VMWare虚拟机上网的方法

    VMWare虚拟机上网的方法VMWare虚拟机上网的方法1推荐局域网方式:如果主机是在局域网内通过网关或代理上网,那虚拟机的网络方式设为Bridged连接,把IP地址设为同主机在一个网段,比如主机IP是192.168.0.45,网关是192.168.0.1,那虚拟机的IP设为192.168.0.2-254中的一个,注意不要和已有的IP重复,然后网关也设为192.168.0.1,就可以上网了。宽带拨号方式

  • java软件工程师前景_培养java工程师

    java软件工程师前景_培养java工程师从各大招聘网上我们就能看出,同等软件工程师的就业前景是远比网络工程师就业前景要好很多,年薪在10万以上的软件工程师还只是一个起点,随着经验的增加,年薪超20万的也是很常见的,而其它专业的发展前景是远比不上Java软件工程师的就业前景的。Java软件工程师就业前景为什么这么好呢?原因之一:软件工程师可谓是软件项目开发的掌舵者,一名优秀的软件工程师应当具有较强的逻辑思维能力,对于技术的发展有敏锐的嗅觉…

  • pso粒子群优化算法_粒子群算法优化神经网络

    pso粒子群优化算法_粒子群算法优化神经网络粒子群优化算法(PSO),多图含爬山代码实操

  • 深入理解Spring容器体系结构「建议收藏」

    深入理解Spring容器体系结构「建议收藏」前言在spring中,任何实现了BeanFactory接口的类都可以视为容器,它是IOC功能实现的核心,用于完成类实例从加载到销毁的整个生命周期的控制,这些被spring所管理的实例

  • android fragment不执行onResume,onPause「建议收藏」

    android fragment不执行onResume,onPause「建议收藏」在使用ViewPager+fragment框架时,fragment不执行onResume,onPause,解决办法如下。重载setUserVisibleHint方法@OverridepublicvoidsetUserVisibleHint(booleanisVisibleToUser){super.setUserVisibleHint(isVisibleToUse

发表回复

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

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