Unformatted text preview: 1 , then r 2 , . .. ∴ it divides r k1 too. Working backwards, r k divides r k1 , thus r k2 , up to a + b. ∴ r k is g. c . d. Note also : r k is a linear combination of a and b. © P. Rosenthal , University of Toronto, Department of Mathematics typed by A. Ku Ong...
View
Full Document
 Spring '10
 Applebaugh
 Math, Greatest common divisor, A. Ku Ong, rk rk1= rk, rk divides rk1

Click to edit the document details