alleryIn Euclid's original subtraction method for the HCF, the larger number is replaced by what?
AHalf the larger one
BThe sum of them
CThe product of them
DThe difference
Answer & Solution
Correct answer: D. The difference
Common divisors of a and b are the same as those of a - b and b, so the larger number is replaced by the difference.
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