# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

## 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?

LCM | |

GCM | |

GCF | |

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?

8 | |

12 | |

2 | |

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?

24 | |

2 | |

3 | |

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?

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.

Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

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.