3.7 GCD Exercise

Find the following greatest common divisors.

gcd(32, 48)

Find the following greatest common divisors.

gcd(315, 108)

Find the following greatest common divisors.

gcd(99, 726)

Find the following greatest common divisors.

gcd(99, 100)

Find the following greatest common divisors.

gcd(9009, 14014)

What is the greatest common factor of 36, 90, and 60?

If a and b are positive integers and gcd(a,b)=8, then what are the positive common divisors of a and b?

Which one of the following pairs of numbers consists of relatively prime integers:

(Note: Two numbers are relatively prime if their greatest common divisor is 1)

• 15 and 18

• 12 and 18

• 5 and 18

• 9 and 18