# 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 an alias for LCM?

GCD | |

SCM | |

GCF | |

HCF |

Question 1 Explanation:

GCD (Greatest Common Divisor), GCF (Greatest Common Factor), HCF (Highest Common Factor) is not an alias for LCM while SCM means Smallest Common Multiple.

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

What is the LCM of 8 and 13?

8 | |

12 | |

20 | |

104 |

Question 2 Explanation:

104 is the smallest positive integer that is divisible by both 8 and 12.

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

Which is the smallest number of 3 digits that is divisible by 2, 4, 8?

100 | |

102 | |

116 | |

104 |

Question 3 Explanation:

LCM of 2, 4, 8 is 8. So check for the number that is divisible by 8. So 104 is the smallest number that is divisible by 2, 4, 8.

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

Which of the following is also known as LCM?

Lowest Common Divisor | |

Least Common Multiple | |

Lowest Common Measure | |

Highest Common Multiple |

Question 4 Explanation:

Least Common Multiple is also known as LCM or Lowest Common Multiple.

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

What is the LCM of two coprime numbers?

1 | |

0 | |

Addition of two coprime numbers | |

Multiplication of two coprime numbers |

Question 5 Explanation:

Coprime numbers have GCD 1. While LCM of coprime numbers is the product of those two coprime numbers.

There are 5 questions to complete.