Question

find the HCF of 945 and 2688 by using division algorithm​

Answer 1

Answer:

H.C.F. of 945 and 2688 will be 21.

Step-by-step explanation:

Since 2688 is greater than 945 therefore, we will divide 2688 by 945 first.

945 ) 2 6 8 8 (2

     (-) 1 8 9 0

            7 9 8

Since 2688 is not divisible by 945, so we will divide 945 by remainder 798

798 ) 9 4 5 (1

    (-) 7 9 8  

         1 4 7

We find the remainder again therefore, we will divide the divisor 798 by remainder 147 again.

147 ) 7 9 8 (5

   (-) 7 3 5

          6 3

Now we will repeat this process again.

63) 1 4 7 (2

 (-) 1 2 6

        2 1

Further we will divide 63 by remainder 21 again.

21 ) 6 3 (3

 (-) 6 3

       0

Finally we get the remainder as zero.

Therefore, H.C.F. of two 945 and 2688 is 21.