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

\(\frac{1}{2}n\)
\(\left( {n - 1} \right)\)
N
None of these
Show Answer
Please Login to see the answer



Back to Main Page

CAT Quant Online Course


  • 1000+ Practice Problems
  • Detailed Theory of Every Topics
  • Online Live Sessions for Doubt Clearing
  • All Problems with Video Solutions
₹ 2999
CAT Quant Practice Problems
4.7 (94.55%) 11 votes