python求最大公约数和最小公倍数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ThinkPet/article/details/82780771

法1

a=24
b=36
#a的约数集(第1种求法)
setys_a=set()
for i in range(1,a+1):
    if a%i==0:
        setys_a.add(i)
#b的约数集        
setys_b=set()
for i in range(1,b+1):
    if b%i==0:
        setys_b.add(i)
        
print(a,'和',b,'的最大公约数为:',max(setys_a & setys_b))

#a的倍数集（24,24*2,24*3，.....，24*36）
setbs_a = set()
for i in range(1,b+1):
    setbs_a.add(a*i)
#b的倍数集（36,36*2,36*3，....，36*24）
setbs_b = set()
for i in range(1,a+1):
    setbs_b.add(b*i)
    
print(a,'和',b,'的最小公倍数为:',min(setbs_a & setbs_b)) 

法2

a=24
b=36
#a的约数集(第2种求法)
setys_a = set()
for i in range(1,int(a**0.5+1)):
    if a % i == 0:
        setys_a.add(i)
        setys_a.add(int(a/i))
setys_a.add(a)
#b的约数集        
setys_b=set()
for i in range(1,b+1):
    if b%i==0:
        setys_b.add(i)
        
print(a,'和',b,'的最大公约数为:',max(setys_a & setys_b))

#a的倍数集（24,24*2,24*3，.....，24*36）
setbs_a = set()
for i in range(1,b+1):
    setbs_a.add(a*i)
#b的倍数集（36,36*2,36*3，....，36*24）
setbs_b = set()
for i in range(1,a+1):
    setbs_b.add(b*i)
    
print(a,'和',b,'的最小公倍数为:',min(setbs_a & setbs_b))    

法3

a=24
b=36
#a的约数集(第3种求法)
setys_a = set()
for i in range(1,int(a/2+1)):
    if a % i == 0:
        setys_a.add(i)
setys_a.add(a)
#b的约数集        
setys_b=set()
for i in range(1,b+1):
    if b%i==0:
        setys_b.add(i)
        
print(a,'和',b,'的最大公约数为:',max(setys_a & setys_b))

#a的倍数集（24,24*2,24*3，.....，24*36）
setbs_a = set()
for i in range(1,b+1):
    setbs_a.add(a*i)
#b的倍数集（36,36*2,36*3，....，36*24）
setbs_b = set()
for i in range(1,a+1):
    setbs_b.add(b*i)
    
print(a,'和',b,'的最小公倍数为:',min(setbs_a & setbs_b))