本文整理汇总了Python中Euclid.gcd方法的典型用法代码示例。如果您正苦于以下问题：Python Euclid.gcd方法的具体用法？Python Euclid.gcd怎么用？Python Euclid.gcd使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Euclid的用法示例。
在下文中一共展示了Euclid.gcd方法的3个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: produce_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import gcd [as 别名]
def produce_e_d():
"""产生(e,d)"""
e = 3
while True:
d = Euclid.extended_Euclid(e,m)#e*d=1modm
if Euclid.gcd(m,e) == 1 and d > 0:
break
else:
e += 2
return (e,d)示例2: produce_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import gcd [as 别名]
def produce_e_d():
"""产生(e, d)"""
# Generate a number e so that gcd(e, m) = 1, start with e = 3
e = 3
while True:
d = Euclid.extended_Euclid(e, m)
if Euclid.gcd(m, e) == 1 and d > 0:
break
else:
e += 2
return (e, d)示例3: gen_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import gcd [as 别名]
def gen_e_d(m):
"""
产生(e, d); m is p1 * q1
:param m:
:return:
"""
# Generate a number e so that gcd(e, m) = 1, start with e = 3
e = 3
while True:
d = Euclid.extended_Euclid(e, m)
if Euclid.gcd(m, e) == 1 and d > 0:
break
else:
e += 2
return e, d