# GCD and LCM using Recursion Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
Which of the following is not an alias for GCD?
 A LCM B GCM C GCF D HCF

Question 1 Explanation:
LCM (Least Common Multiple) is not an alias for GCD while GCM (Greatest Common Measure), GCF (Greatest Common Factor), HCF (Highest Common Factor).

 Question 2
What is the GCD of 8 and 12?
 A 8 B 12 C 2 D 4

Question 2 Explanation:
GCD is largest positive integer that divides each of the integer. So the GCD of 8 and 12 is 4.

 Question 3
If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?
 A 24 B 2 C 3 D 16

Question 3 Explanation:
As A * B = GCD (A, B) * LCM (A, B). So B= (144 * 8)/72.

 Question 4
Which of the following is also known as GCD?
 A Highest Common Divisor B Highest Common Multiple C Highest Common Measure D Lowest Common Multiple

Question 4 Explanation:
GCM (Greatest Common Measure), GCF (Greatest Common Factor), HCF (Highest Common Factor) and HCF (Highest Common Divisor) are also known as GCD.

 Question 5
Which of the following is coprime number?
 A 54 and 24 B 4 and 8 C 6 and 12 D 9 and 28