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

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

 Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which of the following is coprime number?
 A 54 and 24 B 4 and 8 C 6 and 12 D 9 and 28
Question 5 Explanation:
Coprime numbers have GCD 1. So 9 and 28 are coprime numbers. While 54 and 24 have GCD 6, 4 and 8 have GCD 4, 6 and 12 have GCD 6.

There are 5 questions to complete.