crypto-hack/maths/euclidAlgo.py

15 lines
211 B
Python
Raw Permalink Normal View History

2020-04-23 23:04:28 -07:00
def Euclid(a, b):
if a < b:
tmp = a
a = b
b = tmp
r = a%b
if r == 0:
return b
return Euclid(b, r)
def extendedEuclid(a, b):
pass
print(Euclid(66528, 52920))