MCQ Buddy
Search here...
Home MCQ Feed Add Question Programming Portal English Portal Login
  1. Home
  2. Engineering
  3. Design and Analysis of Algorithms
  4. Question

M

Mr. Dubey • 53.05K 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
  • Correct Answer - Option(B)
  • Views: 488
  • Filed under category Design and Analysis of Algorithms
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. What does command LS do

Q. Identity correct equation of Jacard Coefficient:

Q. What will be the value of top, if there is a size of stack STACK_SIZE is 5

Q. Which challenge comes when we use many devices on the same network?

Q. Type of dataset available in Supervised Learning is

Q. Which NetWare protocol works on layer 3–network layer—of the OSI model?

Q. A feature of a task-dependency graph that determines the average degree of concurrency for a given granularity is its ___________ path?

Q. All system calls return ……..if open or create call fails

Q. What is the space complexity of Kadane’s algorithm?

Q. The time needed for an output to change from the result of an input change is known as:


Question analytics

Share

Embed

WhatsApp

Facebook

Telegram

Share in MCQ Buddy Groups

Share
Embed
Important Links
  • Browse All Categories
  • Subjects
  • Exams
  • Mock Test
  • Advance Search
  • Quiz
  • Duo Test
  • English Topics
Explore More Portals
  • Hindi
  • State wise Portals
  • MCQ Buddy Lab
  • Engineering
  • Programming Portal
  • MB Shorts
  • NCERT Portal
  • Faculties Portal
  • Groups
  • Q & A
  • Spaces
  • Satya Sanatan
  • Keycrypt
Who we are?

We are nothing if we are alone. But we have a huge community of students who are helping you getting good study stuff free.

More Links
  • Download App
  • Advertise with us
  • Contact us
  • Youtube
  • Terms & Conditions
  • Refund Policy
  • Privacy Policy

Since 2020 - 2025 | Proudly Made with ♥ in India

Hosted on Hostinger