M

Mr. Dubey • 52.61K Points
Coach 

Q. What is the GCD of a and b?

(A) a + b
(B) gcd (a-b, b) if a>b
(C) gcd (a+b, a-b)
(D) a – b
Share
Explanation by: Mr. Dubey 
 as per euclid’s algorithm, gcd (a, b) = gcd (a-b, b) if a > b or gcd (a, b) = gcd (a, b-a) if b > a.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. If the filter’s tap weight remains fixed during transmission of data, then the equalization is called as

Q. Which of the following is the oldest database model?

Q. Bluetooth operates in which band?

Q. . also exists as a separate reality from physical world.

Q. Testing and subsequent debugging can account for __________ software development effort.

Q. Which of the following methods can be used to solve the longest palindromic subsequence problem?

Q. Which of the following is a read only memory storage device?

Q. What are the advantages of token(with rings) passing approach? i) One processor as coordinator which handles all requests ii) No starvation if the rin

Q. Which one of the following is a synchronization tool?

Q. The implementation of simplified sum-of-products expressions may be easily implemented into actual logic circuits using all universal

Question analytics