Question

Using euclid's division algorithm find the largest number which divides the 867 and 357

Answer 1

Answer:

867 = 357 × 2 + 153

357 = 153 × 2 + 51

153 = 51 × 3 + 0

Thus, HCF = 51

Answer 2

Step-by-step explanation:

As, 867=255 × 3 +102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

So, HCF (867,255) = 51