numbers and function combined

[quantskillsgmat]

Q)For two positive integer a and b define the function h(a,b) as the greatest common factor of a,b.let A be set of n positive integers,G(A) the gof of 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
a)n/2 b)n-1 c)n d)none

[user123321]

Q)For two positive integer a and b define the function h(a,b) as the greatest common factor of a,b.let A be set of n positive integers,G(A) the gof of 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
a)n/2 b)n-1 c)n d)none

[spoiler]IMO B?[/spoiler]

take for example few numbers 2,3,4,5,6,7
and start finding gdc using 2 numbers at a time, you need to do it atleast 5 times.
take for example few numbers 2,3,4,5,6,7,8
then it requires atleast 6 times.

so by this we need to use the function n-1 times.

user123321