# 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

#### CAT Quant Online Course

• 1000+ Practice Problems
• Detailed Theory of Every Topics
• Online Live Sessions for Doubt Clearing
• All Problems with Video Solutions
CAT Quant Practice Problems