【Python】最⼤公约数和最⼩公倍数（⾃定义函数）def gcd(x,y):
"求x和y的最⼤公约数，应⽤辗转相除法"
#辗转相除法：被除数和除数的最⼤公约数等于除数和余数的最⼤公约数；
#暴⼒穷举法：a=min(x,y)---另⼀种写法：a=x if x<y else y，每次循环a-=1直到x%a==0 and y%a==0
#最⼩公倍数=x*y//a
#真分数的判断：分⼦分母的最⼤公约数为1
字符串函数注册登录if x<y:
x,y=y,x #使得x成为max
while x%y!=0:
r=x%y
x=y
y=r
return y  #y为最⼤公约数
#求任意多个数的最⼤公约数
m=list(input().split())#没有把字符串变成数值型
#m=eval(input())#这样就⾏，虽然没有list但是返回值就是list的格式,cuole
alst=[]
for o in m:
o=eval(o)
alst.append(o)  #实现了alst⾥⾯是m的数值形式
gcdxy=gcd(alst[0],alst[1])
for i in range(2,len(alst)):
gcdxy=gcd(gcdxy,alst[i])
print(gcdxy)
#输出以40为分母的全部真分数
lst=[]
for i in range(1,40):
if gcd(40,i)==1:
lst.append(i)
for m in lst:
print('{}/40'.format(m),end='')

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。