[Solved] 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?

Q.	If gcd (a, b) is defined by the expression, d=ap + bq 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=ap + bq 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.

561

Do you find this helpful?

View all MCQs in

Discussion

No comments yet