[Solved] 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. so 9 and 28 are coprime numbers.

View all MCQs in: Design and Analysis of Algorithms

Discussion

Related Questions

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?