Find HCF of 65 and 117 …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Nikita Sharma 6 years, 10 months ago
- 1 answers
Related Questions
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 answers
Posted by Kanika . 1 month, 1 week ago
- 1 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks ago
- 1 answers
Posted by Sahil Sahil 1 year, 4 months ago
- 2 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks ago
- 0 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Hari Anand 6 months, 2 weeks ago
- 0 answers

myCBSEguide
Trusted by 1 Crore+ Students

Test Generator
Create papers online. It's FREE.

CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
myCBSEguide
Gaurav Seth 6 years, 10 months ago
<font face="Arial, sans-serif"><font style="box-sizing: inherit; outline: none; user-select: initial !important; max-width: 100%; overflow: hidden;">By Euclid's division algorithm
117 = 65x1 + 52.</font></font>
65 = 52x1 + 13
52 = 13x4 + 0
Therefore 13 is the HCF (65, 117).
Now work backwards:
13 = 65 + 52x(-1)
13 = 65 + [117 + 65x(-1)]x(-1)
13 = 65x(2) + 117x(-1).
∴ m = 2 and n = -1.
3Thank You