For two positive integers a and b define the function h(a,b) as the greatest common factor (G

1,448 views · Published 12 October 2018 · 4:24 · Indexed 3 October 2026

Channel: Doubtnut · 2018 · Education

Watch on YouTube

To ask Unlimited Maths doubts download Doubtnut from - https://goo.gl/9WZjCW  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 Gisa. anb. (n-1)C. nd. None of these

More from this channel