Q1 of 128 Page 9

Find g. c. d

765, 65

765, 65


Here 765 > 65


765 = 65 × 11 + 50


65 = 50 × 1 + 15


50 = 15 × 3 + 5


15 = 5 × 3 + 0


The last non- zero remainder is 5.


Therefore, g. c. d (765, 65) = 5


More from this chapter

All 128 →
6

Prove that product of four consecutive positive integers is divisible by 24.

 1

Find g. c. d

144, 233

 1

Find g. c. d

10211, 2517

 2

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