###求因数
def factors(num):
'''返回一个num的因数数组列表factorList'''
factorList=[]
for i in range(1,num+1):
if num%i==0:
factorList.append(i)
return factorList
###求公因数
def commonfactors(num1,num2):
'''返回num1,num2的公因数的数组cfs'''
cfs=[]
fs1=factors(num1)
fs2=factors(num2)
for a in fs1:
for b in fs2:
if a==b:
cfs.append(a)
return cfs
###求最大公因数
def GCF(num1,num2):
cfs1=commonfactors(num1, num2)
gcf=max(cfs1)
return gcf
num1,num2 =map(int,input('输入num1,num2空格隔开:').split())
a=commonfactors(num1, num2)
print(a)
b=GCF(num1, num2)
print (b)
结果
请大佬们批评指正,提出宝贵意见,谢谢!