from string import digits
def zs():
(Tab缩进)a=input("number:")
(Tab缩进)for j in a:
(Tab缩进)(Tab缩进)if j not in [k for k in digits] or a[0] == "0":
(Tab缩进)(Tab缩进)(Tab缩进)return zs()
if __name__ == "__main__":
(Tab缩进)zs()
'''python运行效果
number:0
number:xc
'''
# 定义一个函数
def hcf(x, y):
"""该函数返回两个数的最大公约数"""
# 获取最小值
if x y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
先求出两个正整数的质数乘积(单独一个函数).
def gcd(a, b): # 求最大公约数
x = a % b
while (x != 0):
a, b = b, x
return b
def lcm(a,b): # 求最小公倍数
return a*b//gcd(a,b)
扩展资料:
最小公倍数的适用范围:分数的加减法,中国剩余定理(正确的题在最小公倍数内有解,有唯一的解).因为,素数是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N及以下次方,1和自身数整除.所以,给最小公倍数下一个定义:S个数的最小公倍数,为这S个数中所含素因子的最高次方之间的乘积.
具体逻辑记不清了,最大公约数,就是求最大能整除这两个正整数吧,大概时思路如下:
def fun_gys(x,y):
t = min(x,y)
if x%i==0 and y%i==0:
print(i)
print("end")
最小公倍数,最大是两个数的积,最小能同时整除这两个数的值,代码如下:
def fun_gbx(x,y):
for i in range(t,x*y+1):
if i%x==0 and i%y==0:
print (i)
print(end)
没有调试运行,思路就是这样的,请关注我,学习交流更多关于python编程内容.
# 辗转相除法求最大公约数
def gcd(a, b):
if a b:
a, b = b, a
while a % b != 0:
a, b = b, a % b
程序缩进如图所示
以上就是土嘎嘎小编为大家整理的python正整数函数相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!