This preview shows page 1. Sign up to view the full content.
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