Originally Posted by

**sirellwood** Hi all,

Ok, so im more than comfortable with the Euclidean Algorithm when I have only two numbers so it is of the form

an + bm = r

But now i have the equation 225a + 360b + 432c + 480d = 3, and i need to find the integers a,b,c and d to satisfy this.

So i know the gcd is 3, and I realise how you can get to that by finding the gcd, x of two of the numbers and then finding the gcd of x and one of the other numbers and so forth. But now I am stuck wondering how I go about using the method of back substitution to find the integers a,b,c and d?

Thanks!