CAT 1999 Question 12

Question 12

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 GCF 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:

Create a FREE account and get:

  • All Quant CAT Formulas and shortcuts PDF
  • 20 CAT previous papers with solutions PDF
  • Top 500 CAT Solved Questions for Free


Register with


Boost your Prep!

Download App