最大公約數

給你兩個正整數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

>>阅读原文<<