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