1. ## Euclidean Algorithm

find a,bEZ
1=25a+81b

may i ask how to find out a,b?

2. $81 = 25.3 + 6$

$25 = 6.4 + 1$

This means $1 = 25 - 6.4 = 25.1 - (81 - 25.3)4 = 25.1 - 81.4 + 25.12 = 25.13 - 81.4$

So $(a,b) = (13,-4)$