Answer

Verified

452.4k+ views

Hint:Use the Euclidean Algorithm. Find the quotient and remainder of 616 and 32. By dividing 616 by 32 you’ll get the no. of columns. Then divide $\dfrac{32}{8}$. Finally you will find H.C.F (616, 32).

Complete step-by-step answer:

To get the maximum no. of columns, we need to find HCF.

To get the minimum no. of columns, we need to find LCM.

By using Euclidean Algorithm,

The greatest common divisor (GCD) of two integers A and B is the largest integer that divides both A and B.

The Euclidean Algorithm is a technique for quickly finding the GCD of two integers.

Here A=616 and B=32

$A\ne 0$ and $B\ne 0$

Here, $A>B$ i.e. $616>32$

Now use long division to find $\dfrac{616}{32}=19$ with a remainder of 8..

We can find that the remainder is not zero.

Hence it can be written as,

$616=32\times 19+8$

Similarly using long division find $\dfrac{32}{8}$

Here the remainder is zero.

$32=8\times 4+0$

Hence the HCF of 616 and 32 is 8.

$\therefore $Max no. of columns = HCF(616,32)=8

Note: Directly take the HCF(616,32) by prime factorization.

To find HCF, both numbers should have same common factors

$\therefore $HCF(616,32)= $2\times 2\times 2=8$

Complete step-by-step answer:

To get the maximum no. of columns, we need to find HCF.

To get the minimum no. of columns, we need to find LCM.

By using Euclidean Algorithm,

The greatest common divisor (GCD) of two integers A and B is the largest integer that divides both A and B.

The Euclidean Algorithm is a technique for quickly finding the GCD of two integers.

Here A=616 and B=32

$A\ne 0$ and $B\ne 0$

Here, $A>B$ i.e. $616>32$

Now use long division to find $\dfrac{616}{32}=19$ with a remainder of 8..

We can find that the remainder is not zero.

Hence it can be written as,

$616=32\times 19+8$

Similarly using long division find $\dfrac{32}{8}$

Here the remainder is zero.

$32=8\times 4+0$

Hence the HCF of 616 and 32 is 8.

$\therefore $Max no. of columns = HCF(616,32)=8

Note: Directly take the HCF(616,32) by prime factorization.

To find HCF, both numbers should have same common factors

$\therefore $HCF(616,32)= $2\times 2\times 2=8$

Recently Updated Pages

How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE

Why Are Noble Gases NonReactive class 11 chemistry CBSE

Let X and Y be the sets of all positive divisors of class 11 maths CBSE

Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE

Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE

Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE

Trending doubts

Establish a relation between electric current and drift class 12 physics CBSE

Guru Purnima speech in English in 100 words class 7 english CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Difference Between Plant Cell and Animal Cell

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Write a letter to the principal requesting him to grant class 10 english CBSE

Copper is not used as potentiometer wire because class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE