求一个数的最大公约数

#求一个数的最大公约数
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)