A Proof Slide 7 of 7

Go to slide: 1: Relatively Prime 2: The Phi-Function 3: The Division Algorithm 4: The Division Algorithm 5: Returning to the GCD 6: Some Observations about Common Divisors 7: A Proof