No products in the cart.

Find HCF of 65 and 117 …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Find HCF of 65 and 117 and find a pair of integral values of m&n such that HCF =65m+117n.
  • 1 answers

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.

https://examin8.com Test

Related Questions

(A + B )²
  • 1 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
X-y=5
  • 1 answers
Prove that root 8 is an irration number
  • 2 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Venu Gopal has twice
  • 0 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App