一日一技:Python中的gcd()方法_python中的gil

liftword3个月前 (02-14)技术文章17



gcd()方法

gcd(最大公约数)是找到最大数的数学表达式,该方法可以将必须找到gcd的两个数相除,而所得余数为零.

Python在math模块中具有内置的gcd函数,可以实现它.



gcd()方法:

它接受两个整数作为参数,并返回作为gcd值的整数。

语法:

gcd(x,y)     #其中x和y是正整数。



下面,我们直接来用代码实现一下:

import math

print ("GCD of 75 and 30 is ",math.gcd(75, 30)) #求最大公约数

print ("GCD of 0 and 12 is ",math.gcd(0, 12))
print ("GCD of 0 and 0 is ",math.gcd(0, 0))
print ("GCD of -24 and -18 is ",math.gcd(-24, -18))

输出:

GCD of 75 and 30 is 15

GCD of 0 and 12 is 12
GCD of 0 and 0 is 0
GCD of -24 and -18 is 6

另外,我们可以把里面的数字改变一下,看会得出什么结果,

快动手试试吧!



你学会了吗?

欢迎大家在留言区留言,一起讨论学习,

谢谢关注!

相关文章

在 Python 中将浮点数转换为整数方法指南

在 Python 中将浮点数转换为整数可能看起来很简单,但有一些重要的细微差别需要理解。让我们探讨所有可用的方法、它们的差异以及何时使用每种方法。基本浮点到整数转换方法Python 提供了多种将浮点数...

一文掌握在 Python 中将字符串转换为浮点数或整数

本教程中将介绍如何在 Python 中使用内置float()、int()函数、literal_eval()函数等,将字符串转换为浮点数 float 或整数 int。在 Python 中将字符串转换为浮...

Python初学者练习:计算一个整数的各位数字之和

在这篇文章中,我们将编写一个程序来计算一个整数中各位数字的之和。示例:123:1+2+3=6方法1:使用while循环和整除运算符“//”、取余运算符“%”来计算这个python程序使用while循环...

python:给1个整数,你怎么判断是否等于2的幂次方?

最近在某xxxx网站上刷到一个比较简单题目,题目要求不使用循环和递归来实现检查1个整数是否等于2的幂次方,题目如下:题目的答案如下:def isPowerofTwo(n): z = bin(n)[2...

「Python条件结构」if…else实现判断整数是否能不3和5整除

功能要求编写一个控制台应用程序,输入一个整数,判断它是否能同时被3和5整除,如能被整除则打印该数,显示“此数不能同时被3和5整除!”。实例代码num = int(input("请输入一个整数:"))i...

通过python实现猴子吃桃问题_python猴子吃桃问题递归

1、问题描述: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,就只剩...