The GCD is associative. Which expression equals gcd(a, gcd(b, c))?
Agcd(a x b, c)
Blcm(a, b, c)
Cgcd(gcd(a, b), c)
Dgcd(a, b) + c
Answer & Solution
Correct answer: C. gcd(gcd(a, b), c)
Associativity lets the three numbers be grouped in any order when taking the GCD.
Keep practising LCM and HCF
Browse all LCM and HCF questions for RRB NTPC, or explore more Mathematics topics.
Related questions
RRB NTPC · HCF and LCM CalculationsFind the Least Common Multiple (LCM) of the numbers 12 and 18:Find the Highest Common Factor (HCF) of 24 and 36:RRB NTPC · Find LCM of Number PairsFor a > b, common divisors of a and b are identical to common divisors of b andFor any positive integer a, what is the value of gcd(a, a)?How is the least common multiple of a and b computed using their GCD?Two positive integers are coprime or relatively prime if their GCD equals