python3 求约数的实例
人气:1如下所示:
#求一个数的最大约数(不算本身) 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 求约数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
您可能感兴趣的文章:
加载全部内容