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

 

全部评论

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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