GCD and LCM using Recursion Multiple choice Questions and Answers (MCQs)
Click on any option to know the CORRECT ANSWERS
Which of the following is not an alias for GCD?
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).
What is the GCD of 8 and 12?
Question 2 Explanation:
GCD is largest positive integer that divides each of the integer. So the GCD of 8 and 12 is 4.
If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?
Question 3 Explanation:
As A * B = GCD (A, B) * LCM (A, B). So B= (144 * 8)/72.
Which of the following is also known as GCD?
Highest Common Divisor
Highest Common Multiple
Highest Common Measure
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.
Which of the following is coprime number?
54 and 24
4 and 8
6 and 12
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.