无法在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

enter image description here

Answer 1

您可以使用gcd中的fractions函数：

import fractions
print fractions.gcd(3, 6)

正如khelwood所说，gcd函数已添加到Python 3.5（doc）的math模块中。