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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • delphi多线程[通俗易懂]

    delphi多线程[通俗易懂]   Delphi中有一个线程类TThread是用来实现多线程编程的,这个绝大多数Delphi书藉都有说到,但基本上都是对TThread类的几个成员作一简单介绍,再说明一下Execute的实现和Synchronize的用法就完了。然而这并不是多线程编程的全部,我写此文的目的在于对此作一个补充。  线程本质上是进程中一段并发运行的代码。一个进程至少有一个线程,即所谓的主线程。同时还可以有多个子线

    2022年10月22日
    0
  • ODPS double类型转型精度问题总结

    ODPS double类型转型精度问题总结简介:ODPSdouble类型转型精度问题总结从相差0.0000000000001说起,本文主要是对odps的Double和Decimal的精度使用问题做一个总结。1.问题描述客户开发人员在使用maxcompute对double数据类型求和时出现错误(数据表由oracle数据库抽取到maxcompute,对应字段类型为number到double),正确的结果是1943.38,但求和结果为1943.3799999999999,结果相差了0.0000000000001,这个…

    2022年7月20日
    14
  • 不要再问芝士和奶酪有什么区别了!一次解释清楚「建议收藏」

    不要再问芝士和奶酪有什么区别了!一次解释清楚「建议收藏」在西方,奶酪绝对是全民食物,无论男女老少,很多都是“没奶酪会死星人”。两位世界知名大佬都曾对它发表过经典言论,丘吉尔在二战时说,一个为世界提供300种以上奶酪的国家是不应该灭亡的。而戴高乐总统的看法则是:“要统治一个拥有600种奶酪的国家,是很困难的。”    但在中国,它的接受面好像还真没那么广,如果深究起来是有很多方面的原因,包括历史、地域、文化等,说起来也是太复杂,还有奶酪的

    2022年4月20日
    57
  • php 变量名前加一个下划线含义

    php 变量名前加一个下划线含义

    2021年10月21日
    40
  • Android四大组件–MediaPlayer详解(转)

    Android四大组件–MediaPlayer详解(转)

    2021年9月14日
    51
  • Hans Berger脑电图之父的人生摘要「建议收藏」

    Hans Berger脑电图之父的人生摘要「建议收藏」摘要:在1938年当脑电图被学术界接受之时,第二次世界大战要开始了,因为英美法都是敌对国,Berger访美计划搁浅。同时大概因为只是英美法学者对脑电图重视,德国本土学者根本不相信,德国当时的纳粹政权禁止研究脑电图。【转载】HansBerger(1873-1941)(上图)是德国精神病学家,精神生理学家,他对神经科学的贡献是发明了和命名了脑电图-Electroencephalography,EEG,德语是Elektrenkephalogramm。此外,Berger发现了“阿尔法波-AlphaWave”,

    2022年8月11日
    5

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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