randint如何在python中使用rsa？

Question

您好，有人可以解释我为什么在尝试使用gcd函数时出现错误...

这是我的代码：

import random
n1 = 544
r = random.randint(2,100)
while True:
    if gcd(r,n1) == 1:
        break
    else:
        r+=1
e = r
print e

错误是：

Traceback (most recent call last):
  File "C:/Python27/oooo.py", line 8, in <module>
   if gcd(r, n1) == 1:
NameError: name 'gcd' is not defined

Answer 1

您只需要使用库中的gcd函数：

import random
from fractions import gcd
n1 = 544
r = random.randint(2,100)
while True:
    if gcd(r,n1) == 1:
        break
    else:
        r+=1
e = r
print e

它会起作用。