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 

，它會W¯¯掃。