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


相关推荐

  • Python列表(list)详解[通俗易懂]

    Python列表(list)详解[通俗易懂]Python内置的四种常用数据结构:列表(list)、元组(tuple)、字典(dict)以及集合(set)。这四种数据结构一但都可用于保存多个数据项,这对于编程而言是非常重要的,因为程序不仅需要使

    2022年7月3日
    39
  • pycharm专业版安装与激活方法

    pycharm专业版安装与激活方法1、首先下载pycharm专业版:点击打开链接;2、激活成功教程教程:下载激活成功教程补丁和注册码如果仍未激活。参考:https://blog.csdn.net/qq_32811489/article/details/78636049注:激活成功教程补丁跟注册码一直在更新,文…

    2022年8月28日
    2
  • Centos6.5 Qt4开发 Cannot find -lGL QApplication not file or dir

    Centos6.5 Qt4开发 Cannot find -lGL QApplication not file or dir

    2021年9月4日
    61
  • 转–《煮酒探西游》吴闲云

    转–《煮酒探西游》吴闲云煮酒探西游吴闲云目录(1)唐僧的父母之谜(2)《西游记》中最大的秘密(3)殷小姐为什么要绣球招亲(4)唐僧的亲爹究竟是谁(5)小姐为什么要弃婴江中(6)唐僧复仇(7)观音菩萨的黑帐(8)唐僧的相貌之谜(9)唐僧为什么要取经(10)唐太宗地府还魂(11)真经究竟有什么作用(12)取经难,传经更难(13)观音菩萨是一个什么样的人

    2022年6月6日
    45
  • JSON数组转Java List

    JSON数组转Java List本文使用alibaba开源项目fastjson与SourceForge开源项目JSON-lib两种方法转换json。现有json文件user.json如下:[{“userid”:”309BCCE3-8525-4D33-9856-5084E24FD96F”,”username”:”林梦”,”password”:”19bdec7440acd44c669

    2022年8月23日
    4
  • @RequestBody出现请求415问题

    @RequestBody出现请求415问题首先之前也遇到过这样的问题,但是稀里糊涂的最后虽然bug修复了,但是不知道是啥原因,今天又遇到了同样的问题。问题:在前端向后台发送一个json对象(字符串),后端用@RequestBody匹配接受的时候就会出现415,如果不用@RequestBody,那么前端发送来的数据是不能被正确解析成对象里的属性的。因为用公司的框架写项目的时候,也遇见了这个问题。请教了学长,学长让我用公司自己封装的p…

    2022年6月3日
    32

发表回复

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

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