Question

Using continued division and find the HCF of 442 , 1261

Answer 1

Answer:

13

Step-by-step explanation:

By Euclid's Algorithm,

a = bq + r (where a > b)

Therefore, a = 1261 and b = 442.

1261 = 442 × 2 + 377

442 = 377 × 1 + 65

377 = 65 × 5 + 52

65 = 52 × 1 + 13

52 = 13 × 4 + 0

Hence, 0 remained as the reminder.

So, the HCF(1261,442) = 13

Hope it will help you.

Mark it as the brainliest.

Answer 2

Answer:

13

Step-by-step explanation:

a = b q + r (where a > b)

Therefore, a = 1261 and b = 442.

1261 = 442 × 2 + 377

442 = 377 × 1 + 65

377 = 65 × 5 + 52

65 = 52 × 1 + 13

52 = 13 × 4 + 0

Hence, 0 remained as the reminder.

So, the HCF(1261,442) = 13