Greatest Common Divisor Slide 6 of 12

Go to slide: 1: Integers 2: Multiple 3: Divides 4: Factors and Divisor 5: Prime Numbers 6: Greatest Common Divisor 7: Prime Factorization and gcd 8: Our algorithm for finding gcd 9: Relatively Prime 10: Relatively Prime 11: The Division Algorithm 12: The Division Algorithm