BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

numbers and function combined

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 96
Joined: Fri Apr 23, 2010 1:14 am
Thanked: 1 times
Followed by:1 members

numbers and function combined

by quantskillsgmat » Sun Dec 25, 2011 2:26 am
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
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 385
Joined: Fri Sep 23, 2011 9:02 pm
Thanked: 62 times
Followed by:6 members

by user123321 » Sun Dec 25, 2011 6:29 am
quantskillsgmat wrote: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
Just started my preparation :D
Want to do it right the first time.
Top
Post new topic Post Reply
• Page 1 of 1