15 lines
211 B
Python
15 lines
211 B
Python
|
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))
|