The greatest common divisor, also known as the greatest common factor is the largest number that is a factor or divisor for a group of numbers. For example, the greatest common divisor for 6, 24, and 51 is 3. This is the largest number that is a factor of all three numbers.
Test Objectives:•Demonstrate the ability to find the prime factorization of a whole number
•Demonstrate the ability to find the GCD for two numbers
•Demonstrate the ability to find the GCD for more than two numbers
Finding the Greatest Common Divisor Test:
#1:
Instructions: Find the Greatest Common Divisor (GCD) for each group of numbers.
a) GCD(26,65)
b) GCD(100,75)
#2:
Instructions: Find the Greatest Common Divisor (GCD) for each group of numbers.
a) GCD(87,406)
b) GCD(1085,117)
#3:
Instructions: Find the Greatest Common Divisor (GCD) for each group of numbers.
a) GCD(805,322,4025)
#4:
Instructions: Find the Greatest Common Divisor (GCD) for each group of numbers.
a) GCD(1620,300,1500,3900)
#5:
Instructions: Find the Greatest Common Divisor (GCD) for each group of numbers.
a) GCD(2400,3150,6300)
Written Solutions:
Solution:
a) GCD(26,65) = 13
b) GCD(100,75) = 25
Solution:
a) GCD(87,406) = 29
b) GCD(1085,117) = 1
Solution:
a) GCD(805,322,4025) = 161
Solution:
a) GCD(1620,300,1500,3900) = 60
Solution:
a) GCD(2400,3150,6300) = 150