McqMate
Sign In
Hamberger menu
McqMate
Sign in
Sign up
Home
Forum
Search
Ask a Question
Sign In
McqMate Copyright © 2024
→
Computer Science Engineering (CSE)
→
Design and Analysis of Algorithms
→
Is 9 and 28 coprime number.
Q.
Is 9 and 28 coprime number.
A.
true
B.
false
Answer» A. true
Explanation: coprime numbers have gcd 1
640
0
Do you find this helpful?
4
View all MCQs in
Design and Analysis of Algorithms
Discussion
No comments yet
Login to comment
Related MCQs
Is 9 and 28 coprime number?
Which of the following is coprime number?
What is the LCM of two coprime numbers?
If GCD of two number is 8 and LCM is 144, then what is the second number if first number is 72?
A complete bipartite graph is a one in which each vertex in set X has an edge with set Y. Let n be the total number of vertices. For maximum number of edges, the total number of vertices hat should be present on set X is?
Suppose the first fibonnaci number is 0 and the second is 1. What is the sixth fibonnaci number?
Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?
Which of the following methods can be used to find the largest and smallest number in a linked list?
You are given infinite coins of denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. This problem can be solved using
You are given infinite coins of N denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. What is the time complexity of a dynamic programming implementation used to solve the coin change problem?