Find the hcf of 65 and …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Ramprakash Karishma 6 years, 4 months ago
- 1 answers
Related Questions
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 1 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Sahil Sahil 1 year, 4 months ago
- 2 answers
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 0 answers
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 answers
Posted by Hari Anand 6 months, 1 week ago
- 0 answers
Posted by Kanika . 1 month ago
- 1 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
Sia ? 6 years, 4 months ago
First find the HCF of 65 and 117 by Using Euclid's division algorithm,
117 = 65{tex}\times{/tex} 1 + 52
65 = 52{tex}\times{/tex} 1 + 13
52 = 13{tex}\times{/tex} 4 + 0
So, HCF of 117 and 65 = 13
HCF = {tex}65m + 117n{/tex}
For, {tex}m= 2{/tex} and {tex}n = -1{/tex},
HCF = 65{tex}\times{/tex} 2 + 117{tex}\times{/tex} (-1)
= 130 - 117
= 13
Hence, the integral values of m and n are 2 and -1 respectively and the HCF of 117 and 65 is 13.
0Thank You