calculator for finding the greatest common denominator of two positive integers.
Do make and it will do all the work for you.
to find the greatest common denominator of integers a, b just do
gcd a b
you can use the option -e to get another two integers u and v such that
u * a + v * b = gcd(a, b)