#coding:utf-8
def main(a,b):
'输出两个数的最大公约数'
#比较a、b的大小
t=cmp(a,b)
#a、b相等时返直接返回
if not t:
return a
#如果a>b,讲a、b的值交换,保证b值较大
if t>0:
a,b=b,a
#倒序遍历较小a
for i in range(a-1,0,-1):
if b % i==0 and a%i==0:
return i
if __name__ == '__main__':
print main(8,12)
print main(6,6)
print main(24,9)
print main(5,3)
#小练习 输出两个数的最大公约数
最新推荐文章于 2021-11-24 15:50:55 发布