Q. 1 A5.0( 3 Votes )

# Find g. c. d144, 233

144, 233

Here, 233 > 144

233 = 144 × 1 + 89

144 = 89 × 1 + 55

89 = 55 × 1 + 34

55 = 34 × 1 + 21

34 = 21 × 1 + 13

21 = 13 × 1 + 8

13 = 8 × 1 + 5

8 = 5 × 1 + 3

5 = 3 × 1 + 2

3 = 2 × 1 + 1

2 = 1 × 2 + 0

The last non- zero remainder is 1.

Therefore, g. c. d (144, 233) = 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
Fundamental Theorem of Arithmetic- 143 mins
NCERT | Imp. Qs. on Rational and Irrational Numbers44 mins
Euclids Division Lemma49 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