A

Admin • 831.35K 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
Explanation by: Admin
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.

Be the first to start discuss.