M

Mr. Dubey • 100.69K Points
Coach

Q. If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?

  • (A) bezout’s identity
  • (B) multiplicative identity
  • (C) sum of product
  • (D) product of sum
Share

Explanation by: Mr. Dubey
if gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then the expression is called bezout’s identity and p, q can be calculated by extended form of euclidean algorithm.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.


Question analytics