The method of realizing GCD and judging prime number in Python

In this paper, we illustrate how Python realizes gcd and judging primes. Share to everyone for your reference. The implementation methods are as follows:

?

1 2 3 4 5 6 7 8 9 10 11-12

#!/usr/bin/env python def showmaxfactor (num): Count = Num/2 while count > 1:if num% count = 0:print ' largest fact Or of%d '%d ' (num, count) break #break跳出时会跳出下面的else语句 count = 1 else:print num, "is prime" for Eachnum in range (10, ): Showmaxfactor (Eachnum)

The results of the operation are as follows:

?

1 2 3 4 5 6 7 8 9 10 11

Largest factor the 5 is prime largest factor of ' 6 ' is prime largest factor ' is 7 largest factor of 15 is 5 largest factor the 8 is prime largest factor an IS 9 are prime largest factor of is 10

I hope this article will help you with your Python programming.