Python实现求最大公约数及判断素数的方法

本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下：

#!/usr/bin/env python def showMaxFactor(num):   count = num / 2    while count > 1:     if num % count == 0:       print 'largest factor of %d is %d' % (num, count)       break    #break跳出时会跳出下面的else语句     count -= 1   else:     print num, "is prime" for eachNum in range(10,21):   showMaxFactor(eachNum) 

运行结果如下：

largest factor of 10 is 511 is primelargest factor of 12 is 613 is primelargest factor of 14 is 7largest factor of 15 is 5largest factor of 16 is 817 is primelargest factor of 18 is 919 is primelargest factor of 20 is 10

希望本文所述对大家的Python程序设计有所帮助。