import numpy
import math
import random
def Euclid(a,b=26):
x1 = 1
x2 = 0
x3 = a
y1 = 0
y2 = 1
y3 = b
while y3 != 0 :
q = int(x3/y3)
t1 = x1-q*y1
t2 = x2-q*y2
t3 = x3-q*y3
x1 = y1
x2 = y2
x3 = y3