最大公约数和最小公倍数（自定义函数）

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=' ')

 

转载于:https://www.cnblogs.com/Joanna-2019/p/10688366.html