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

 

全部评论

相关推荐

05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务