CAT Quant Practice Problems

Question: For two positive integers a and b define the function h(a,b) as the greatest common factor (G.C.F) of a, b. Let A be a set of n positive integers. G(A), the G.C.F of the elements of set A is computed by repeatedly using the function h. The minimum number of times h is required to be used to compute G is
  1. \(\frac{1}{2}n\)
  2. \(\left( {n - 1} \right)\)
  3. N
  4. None of these

Correct Option:2

CAT 2019 Online Course

CAT Quant Questions with Video Solutions

CAT Quant Practice Problems
4.6 (92%) 15 votes