不能在python2.7中使用gcd函数

Question

what is wrong here I tried to use gcd function but it give me this error but when I used floor and sqrt functions from math it works without any errors

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

Answer 1

You can use the gcd function from fractions :

import fractions
print fractions.gcd(3, 6)

As khelwood said, the gcd function was added to the math module in Python 3.5 ( doc ).