Question

Find the H. C. F of 945 and 2688 by using division algorithm.
​

Answer 1

Answer:

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.