Home
Class 12
MATHS
For two positive integers a and b define...

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 computedby repeatedly using the function h. The minimum number of times h is required to be used tocompute G is

Promotional Banner

Similar Questions

Explore conceptually related problems

If g and l are L.C.M. and H.C. F. of two positive integers, then the relation will be :

Let g be the greatest integer function. Then the function f(x)=(g(x))^(2)-g(x) is discontinuous at

Let f(x) = [x] , g(x)= |x| and f{g(x)} = h(x) ,where [.] is the greatest integer function . Then h(-1) is

Let f(x) = [x] , g(x)= |x| and f{g(x)} = h(x) ,where [.] is the greatest integer function . Then h(-1) is

Let f : A to B and g : B to C be the bijective functions. Then (g of )^(-1) is

If U = { a, b, c, d, e, f, g, h} , find the complements of the following sets : A = {a, b, c}

If U = { a, b, c, d, e, f, g, h} , find the complements of the following sets : A = {a, b, c}

If U = { a, b, c, d, e, f, g, h} , find the complements of the following sets : A = {a, b, c}

If U = { a, b, c, d, e, f, g, h} , find the complements of the following sets : A = {a, b, c}