python判断互质_整数判断是否互质并求逆元的 python 实现

标签：

算法来自《密码学原理与实践》page129

#!/usr/dev/python

#-*- coding:utf-8 -*-

'''

Extended Euclidean algorithm(a,b)

code by ShaNgZ

algorithm from

2019_01_09

'''

a = input("a=")

b = input("b=")

s0 = 0

s = 1

t0 = 0

t = 1

q = a/b

r = a%b

# Ri = Si*R0 + Ti*R1

def euclidean_algorithen():

pass

def extended_euclidean():

global a,b,s0,s,t0,t,q,r

ex_a = a

ex_b = b

ex_s0 = s0

ex_s = 1

ex_t0 = 0

ex_t = 1

ex_q = q

ex_r = r

while(ex_r>0):

temp = ex_t0-ex_q*ex_t

ex_t0 = ex_t

ex_t = temp

temp = ex_s0-ex_q*ex_s

ex_s0 = ex_s

ex_s = temp

ex_a = ex_b

ex_b = ex_r

ex_q = ex_a/ex_b

ex_r = ex_a%ex_b

ex_r = ex_b

print "exr_gcd(%d,%d) = " % (a,b) + str(ex_r)

if ex_r == 1:

print "inverse(%d) mod %d = %d" % (a,b,ex_s)

#comment: r=gcd(a,b) and sa+tb=r

def multiplicative_inverse():

pass

if __name__ == '__main__':

extended_euclidean()

标签：

来源： https://blog.csdn.net/weixin_38986640/article/details/86141176

python判断互质_整数判断是否互质并求逆元的 python 实现相关推荐

python判断是否质数_质数判断python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python3初学实践案例(11)判断质数以及计算一个数字的质因数昨天晚上看到群 ...
python剔除st股_如何判断某只股票过去是不是ST股
ST:意即"特别处理".该政策针对的对象是出现财务状况或其他状况异常的.1998年4月22日,沪深交易所宣布,将对财务状况或其它状况出现异常的上市公司股票交易进行特别处理(Spec ...
右手螺旋判断磁感应强度方向_如何判断磁感应强度方向方法是什么
有很多的同学是非常想知道,如何判断磁感应强度方向,方法方法是什么,小编整理了相关信息,希望会对大家有所帮助! 怎么判断磁感应强度方向由电流方向判断磁感应强度的方法-------安培定则安培定则:也 ...
python dict批量选择_这一定是你见过最全面的python重点
由于总结了太多的东西,所以篇幅有点长,这也是我"缝缝补补"总结了好久的东西. Py2 VS Py3 print成为了函数,python2是关键字不再有unicode对象,默认st ...
调用python接口并画图_【PySpark源码解析】教你用Python调用高效Scala接口
点击机器学习算法与Python学习 ,选择加星标精彩内容不迷路机器之心专栏作者:汇量科技-陈绪众所周知,Spark 框架主要是由 Scala 语言实现,同时也包含少量 Java 代码.Spa ...
python 大学教授整理_剑桥大学教授用时35天亲自整理，Python超详细的基础笔记
python简介 python是一种面向对象的解释型计算机程序设计语言,python的是吉多·范罗苏姆(Guido van Rossum)于1989年发明任何语言都有优缺点,python也不例外,p ...
青少年编程python一级真题_青少年编程能力等级测评试卷二及答案 Python编程(一级)...
青少年编程能力等级测评试卷 Python编程(一级) (考试时间90分钟,满分100分) 一.单项选择题(共20题,每题2.5分,共50分) 1. 运行下方代码段,输出是6,则输入的可能是( C ). ...
python嵌入式系统开发_图解嵌入式系统开发之语言篇：初识Python
一直忙于工作,似乎忘记了抽时间学习新知识,最近难得空闲,花了两天时间看了一下Python语法.作为工作中经常使用C/C++的人,学习Python的过程中最大的感受就是"似曾相识". ...
python可以修图吗_会照片处理的不只是ps，还有Python！
女朋友老是吵着要修图,作为程序员,只会敲代码,不会ps啊,真是令人头大. 程序员是这么容易被难到的吗?肯定不会!最近发现了程序员的p图神器--python. python也可以修图吗?是滴!下面就带你 ...

python判断互质_整数判断是否互质并求逆元的 python 实现

python判断互质_整数判断是否互质并求逆元的 python 实现相关推荐

最新文章

热门文章