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

它會起作用。