1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. If gcd (a, b) is defined by the expressi...
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
Answer» A. bezout’s identity
Explanation: 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.

Discussion