Unformatted text preview: 1 , then r 2 , . .. ∴ it divides r k-1 too. Working backwards, r k divides r k-1 , thus r k-2 , 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
- Math, Greatest common divisor, A. Ku Ong, rk rk-1= rk, rk divides rk-1