Question

In terms of Venn Diagram, which of the following expression gives LCM (Given A ꓵ B ≠ Ø)?

(a) Multiplication of A U B terms

(b) Multiplication of A ꓵ B terms

(c) Multiplication of A*B terms

(d) Multiplication of A-B terms

The question was posed to me in a national level competition.

I'm obligated to ask this question of GCD LCM recursion in section Recursion of Data Structures & Algorithms II

Answer 1

Right choice is (a) Multiplication of A U B terms

The best I can explain: In terms of Venn Diagram, the LCM is given by the Union of two sets. So A U B gives the LCM. While A ꓵ B gives the GCD.