Q1 of 128 Page 9

Find g. c. d

10211, 2517

10211, 2517


Here, 10211 > 2517


10211 = 3517 × 4 + 143


2517 = 143 × 17 + 86


143 = 86 × 1 + 57


86 = 57 × 1 + 29


57 = 29 × 1 + 28


29 = 28 × 1 + 1


28 = 1 × 28 + 0


The last non- zero remainder is 1.


Therefore, g. c. d (10211, 2517) = 1


More from this chapter

All 128 →
1

Find g. c. d

144, 233

 1

Find g. c. d

765, 65

 2

Find g. c. d. of 736 and 85 by using Euclid's algorithm.

 3

Prove g. c. d (a—b, a + b) = 1 or 2, if g. c. d. (a, b) = 1