Question

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

I got this question in an online quiz.

The question is from GCD LCM Recursion, topic in chapter Recursion of Data Structures & Algorithms II

Answer 1

Right choice is (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.