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

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

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.