python求最大公约数和最小公倍数-蒲公英云

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

法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))