



 
Marie, Do you know the Euclidean Algorithm? The result that you wants comes from using it to find the gcd of a and b and then reversing the steps. Penny
 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 