No products in the cart.

Use euclids algirithm to find H.C.F. …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Use euclids algirithm to find H.C.F. of 1190 and 1445. Express the H.C.F. in the form of 1190m+1445n
  • 1 answers

Neetu Yadav 6 years, 3 months ago

We know that HCF of two numbers can be found by Euclid's Division Algorithm

1445=1190×1+255

1190=255×4+170

255=170×1+85

170=85×2+0

so HCF(1190,1445) is 85

From second last equation

85=255-170

85=255-(1190-255×4)

85=255×5-1190

85=(1445-1190)×5-1190

85=-1190×6+1445×5

85=1190 m+1445n

m=-6

n=5

Hope it helps you.

 

 

https://examin8.com Test

Related Questions

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