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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 【实习之T100开发】T100 基础架构、命名原则

    【实习之T100开发】T100 基础架构、命名原则T100设计器随时补充知识点!执行程序的方法T100基础架构基本环境变量基本执行Shell一些作业编号记录随时补充知识点!sz文件名即可从Linux服务器下载文件到本机。。以a开头的是标准模组,以c开头的是客制模组。执行程序的方法假设你现在已经通过Xshell或某种工具连上公司的Linux服务器方法一:在Xshell命令行:r.r作业单号即可例如:r,raimi100方法二:利用menu指令调出T100系统首页,这个界面又有两种方法执行程序①

    2022年8月30日
    2
  • 前端程序员简历模板整理和下载

    前端程序员简历模板整理和下载大家好,我是漫步端午安康,今天晚上抽奖了,去看看参与一下吧。昨天分享了关于制作简历的一些建议,总的来说有这几个方面要点要记住:排版工整:不要出现错别字,版面清晰,段落自然,字体适中,简洁工…

    2022年10月7日
    0
  • psutil查看系统进程

    psutil查看系统进程>>>psutil.pids()#所有进程ID[3865,3864,3863,3856,3855,3853,3776,…,45,44,1,0]>>>p=psutil.Process(3776)#获取指定进程ID=3776,其实就是当前Python交互环境>>>p.name()#进程名称’p…

    2022年6月6日
    74
  • FFmpeg源码分析:av_parser_parse2()解析数据包

    FFmpeg源码分析:av_parser_parse2()解析数据包​在FFmpeg的libavcodec模块提供解析数据包和编解码功能。其中,av_parser_parse2()函数用来解析数据包,在使用av_read_frame()读取音视频帧时,会调用到该函数进行数据包解析。关于读取音视频帧的源码分析请查看:av_read_frame()文章。​

    2022年9月2日
    3
  • 牛客:数据库实战—2—查找各个部门当前(to_date=’9999-01-01′)领导当前薪水详情以及其对应部门编号dept_no「建议收藏」

    牛客:数据库实战—2—查找各个部门当前(to_date=’9999-01-01′)领导当前薪水详情以及其对应部门编号dept_no「建议收藏」CREATE TABLE `dept_manager` (`dept_no` char(4) NOT NULL,`emp_no` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`dept_no`));CREATE TABLE `salaries` (`…

    2022年6月13日
    26
  • linux系统添加审计用户并进行权限控制「建议收藏」

    linux系统添加审计用户并进行权限控制「建议收藏」审计账号只用于审计功能,其权限可在普通账号基础上进行修改1) 创建审计账号shenji[root@localhost~]#useraddshenji[root@localhost~]#passwdshenji2) 修改审计账号权限使其只具有查看功能[root@localhost~]#setfacl-mu:shenji:rx/*此命令是添加acl权限控制,效果…

    2022年5月25日
    43

发表回复

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

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