Question

In terms of Venn Diagram, which of the following expression gives GCD (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 by my college director while I was bunking the class.

This question is from GCD LCM Recursion, topic in section Recursion of Data Structures & Algorithms II

Answer 1

Correct answer is (b) Multiplication of A ꓵ B terms

Easiest explanation - In terms of Venn Diagram, the GCD is given by the intersection of two sets. So A ꓵ B gives the GCD. While A U B gives the LCM.