如下所示:
#求一个数的最大约数(不算本身)
def getmaxnum(n):
num = n //2
while num >1:
if n % num ==0:
print(num)
break
else:
num = num - 1
else:
print('sushu')
getmaxnum(455)
#求最大公约数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
if m % n ==0:
return n
while m%n !=0:
m,n = n,m%n
return n
gcd = greatest_common_divisor(25,120)
print(gcd)
#求最小公倍数
#greatest common divisor;gcd
def greatest_common_divisor(m,n):
if m % n ==0:
return n
while m%n !=0:
m,n = n,m%n
return n
gcd = greatest_common_divisor(25,120)
print(gcd)
#两数之积 = 最小公倍数 * 最大公约数
#greatest common multiple 缩写为 gcm
def greatest_common_multiple(m,n):
gcd=greatest_common_divisor(m,n)
gcm = (m*n)//gcd
return gcm
gcm = greatest_common_multiple(18,27)
print(gcm)
以上这篇python3 求约数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持亿速云。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。