- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- If GCD of two number is 8 and LCM is 144...

Q. |
## If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72? |

A. | 24 |

B. | 2 |

C. | 3 |

D. | 16 |

Answer» D. 16 | |

Explanation: as a * b = gcd (a, b) * lcm (a, b). so b = (144 * 8)/72 = 16. |

View all MCQs in:
Design and Analysis of Algorithms

- What is the following expression, lcm (a, gcd (a, b)) equal to?
- What is the following expression, lcm (a, lcm (b, c) equal to?
- 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?
- What is the LCM of two coprime numbers?
- What is the GCD of a and b?
- Who gave the expression for the probability and expected value of gcd?
- What is the computational complexity of Binary GCD algorithm where a and b are integers?
- What is the LCM of 8 and 13?
- Which of the following is also known as GCD?
- In terms of Venn Diagram, which of the following expression gives GCD (Given A ꓵ B ≠ Ø)?

Login to Continue

It will take less than 2 minutes

Report MCQ