求一个数的最大公约数
#求一个数的最大公约数 def showMaxFactor(number): count = number/2 while count > 1: if number % count == 0: print '%d的最大公约数为%d' % (number,count) break count -= 1 else: print '%d是一个素数!' % number num = input('请输入一个整数:') showMaxFactor(num)
#求一个数的最大公约数 def showMaxFactor(number): count = number/2 while count > 1: if number % count == 0: print '%d的最大公约数为%d' % (number,count) break count -= 1 else: print '%d是一个素数!' % number num = input('请输入一个整数:') showMaxFactor(num)