- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- What is the GCD according to the given V...

Q. |
## What is the GCD according to the given Venn Diagram? |

A. | 2 |

B. | 3 |

C. | 5 |

D. | 6 |

Answer» C. 5 | |

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. so here a ꓵ b is 5. |

View all MCQs in:
Design and Analysis of Algorithms

- In terms of Venn Diagram, which of the following expression gives GCD (Given A ꓵ B ≠ Ø)?
- What is the LCM according to the given Venn Diagram?
- In terms of Venn Diagram, which of the following expression gives LCM (Given A ꓵ B ≠ Ø)?
- If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?
- Which of the following is also known as GCD?
- What is the GCD of a and b?
- What is the GCD of 48, 18, 0?
- If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?
- Is gcd an associative function.
- Who gave the expression for the probability and expected value of gcd?

Login to Continue

It will take less than 2 minutes

Report MCQ