给你两个正整数a和b, 输出它们的最大公约数。#coding:utf-8 def main(a,b): c= min(a,b) for i in range(c,0,-1): if b%i==0 and a %i==0: return i if __name__=='__main__': print main(1,5) # 1 print main(4,8) # 4
最大公约数
最新推荐文章于 2018-12-22 10:23:45 发布
给你两个正整数a和b, 输出它们的最大公约数。#coding:utf-8 def main(a,b): c= min(a,b) for i in range(c,0,-1): if b%i==0 and a %i==0: return i if __name__=='__main__': print main(1,5) # 1 print main(4,8) # 4