1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Is gcd an associative function.
Q.

Is gcd an associative function.

A. true
B. false
Answer» A. true
Explanation: the gcd function is an associative function as gcd (a, gcd (b, c)) = gcd (gcd (a, b), c).

Discussion