Use the Euclidean Algorithm to compute the GCD of a 1856316 and b 246840 a gcd 1856316 246840 132 b lcm 1856316 246840 3471310920 Use backward substitution to find u and v in the equation 1856316u 246840v gcd a b So 1856316 246840 gcd a b