Question

find the hcf by long division method 56 and 78​

Answer 1

Step-by-step explanation:

Step 1: Since 78 > 56, we apply the division lemma to 78 and 56, to get

78 = 56 x 1 + 22

Step 2: Since the reminder 56 ≠ 0, we apply division lemma to 22 and 56, to get

56 = 22 x 2 + 12

Step 3: We consider the new divisor 22 and the new remainder 12, and apply the division lemma to get

22 = 12 x 1 + 10

We consider the new divisor 12 and the new remainder 10,and apply the division lemma to get

12 = 10 x 1 + 2

We consider the new divisor 10 and the new remainder 2,and apply the division lemma to get

10 = 2 x 5 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 2, the HCF of 56 and 78 is 2

Notice that 2 = HCF(10,2) = HCF(12,10) = HCF(22,12) = HCF(56,22) = HCF(78,56) .