[administration]

Q.2. For two positive integers a and b define h (a, b) as the greatest common factor (gcf) 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:
(1) 1/2n (2) (n – 1) (3) n (4) None of these

asked by Virali Shah

 

[Author]

Posts