Quant Exam > Quant Questions > For two positive integers a and b define the ...
Start Learning for Free
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 G.C.F 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
- a)n/2
- b)n-1
- c)n
- d)None of these
Correct answer is option 'B'. Can you explain this answer?
| FREE This question is part of | Download PDF Attempt this Test |
Verified Answer
For two positive integers a and b define the function h(a,b) as the gr...
Let p and q be any two elements of the set A.
For the computation of the GCF of elements of the set A, we can replace both p and q by just the GCF(p,q) and the result is unchanged.
So, for every application of the function h, we are reducing the number of elements of the set A by 1. (In this case two numbers p and q are replaced by one number GCF(p,q)).
Expanding this concept further, the minimum number of times the function h should be called is n-1
Most Upvoted Answer
For two positive integers a and b define the function h(a,b) as the gr...
Explanation:
Answer: B (n-1)
- In order to compute G.C.F of n positive integers, we need to find the G.C.F of first two integers and then find the G.C.F of the result and the next integer.
- This process continues until the G.C.F of all the integers is found.
- So, in order to find the minimum number of times h is used, we need to minimize the number of times we need to find the G.C.F of two integers.
- The minimum number of times h is used is when we find the G.C.F of the first two integers and then find the G.C.F of that result and the next integer, and so on.
- Therefore, the minimum number of times h is used is n-1.
Answer: B (n-1)
|
Explore Courses for Quant exam
|
|
Similar Quant Doubts
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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer?
Question Description
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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? for Quant 2024 is part of Quant preparation. The Question and answers have been prepared according to the Quant exam syllabus. Information about 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Quant 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer?.
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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? for Quant 2024 is part of Quant preparation. The Question and answers have been prepared according to the Quant exam syllabus. Information about 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Quant 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer?.
Solutions for 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Quant.
Download more important topics, notes, lectures and mock test series for Quant Exam by signing up for free.
Here you can find the meaning of 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice 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 G.C.F 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 isa)n/2b)n-1c)nd)None of theseCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Quant tests.
|
|
Explore Courses for Quant exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup