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

Click to edit the document details