python - python2.7不能使用gcd函数

Question

这里有什么问题我尝试使用 gcd 函数但它给了我这个错误但是当我使用数学中的 floor 和 sqrt 函数时它可以正常工作而没有任何错误

import math
from random import *
p=int(input("Enter p value"))
q=int(input("Enter q value"))
n=p*q
z=(p-1)*(q-1)
e=0
'''Select E Value'''
seed(1)
while(True):
    Random_Value=randint(2,n)
    if math.gcd(z,Random_Value)==1:
        e=Random_Value
        break

标签： pythonpython-2.7

Answer 1

您可以使用以下gcd功能fractions：

import fractions
print fractions.gcd(3, 6)

正如 khelwood 所说，该gcd函数已添加到mathPython 3.5 ( doc ) 中的模块中。