Question

Find the greatest common divisor (a,b) and integers m and n such that (a,b) = am + bn if a=382, b=26.

Answer 1

use euclidean algorithm.

Answer 2

@JRHarrison90 r u familiar with it?

Answer 3

Yup, the extended euclidean algorithm.

Answer 4

Yes but I do not see how to do it with that method.

Answer 5

first find the gcd using it. then write the gcd as a linear combination of 382 and 26.