Q. 1 C

# Find g. c. d10211, 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

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Interactive Quiz:Euclid's Division Lemma44 mins  Fundamental Theorem of Arithmetic-238 mins  Champ Quiz | Fundamental Principle Of Arithmetic41 mins  NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins  Euclids Division Lemma49 mins  Fundamental Theorem of Arithmetic- 143 mins  Quiz | Imp Qs on Real Numbers37 mins  Interactive Quiz - HCF and LCM32 mins  Application of Euclids Division Lemma50 mins  Relation Between LCM , HCF and Numbers46 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses RELATED QUESTIONS :

g. c. d (136, 221, 391) = …….

Gujarat Board Mathematics

Find g. c. d

765, 65

Gujarat Board Mathematics

Find g. c. d

10211, 2517

Gujarat Board Mathematics

Find g. c. d

144, 233

Gujarat Board Mathematics

g. c. d (15, 24, 40) = …….

Gujarat Board Mathematics