Math, asked by chakravarthyhemanth1, 1 year ago

find the HCF of pairs of integers Express it as a linear combination of 506 and1155

Answers

Answered by Rohan69484
3

Answer:

1155 = 506 × 2 + 143

506 = 143 × 3 + 77

143 = 77 × 1 + 66

77 = 66 × 1 + 11

66 = 11 × 6 + 0

H.C.F = 11

Similar questions