Latest MBA Aptitude Question SOLUTION: let H(a,b)=greatest common factor of a and b.Let A be set of n positive integers,G(A)=G.C.F. of elements(greatest common factor) of elements of set A is computed by repeatedly usin

• Placement Papers
• /
• MBA

MBA Question Papers:

(#M40014041) MBA question number systems, progressions Keep an EYE

let H(a,b)=greatest common factor of a and b.Let A be set of n positive integers,G(A)=G.C.F. of elements(greatest common factor) 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:

1) n/2
2) n-1
3) n
4) none

Asked In MBA (11 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (0) Submit Your Solution