No products in the cart.

Use euclid division algorithm to find …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Use euclid division algorithm to find HCF of 1190 and 1445 and express the HCF in the form 1190a + 1445b and also find a and b .
  • 1 answers

Sia ? 6 years, 4 months ago

Here we have to find HCF of 1190 and 1445 and express the HCF in the form 1190m + 1445n.
1445 = 1190 × 1 + 255
1190 = 255 × 4 + 170
255 = 170 × 1 + 85
170 = 85 × 2 + 0
So, now the remainder is 0, then HCF is 85
Now,
85 = 255 - 170
= (1445 - 1190) - (1190 - 255 × 4)
= 1445 - 1190 - 1190 + 255 × 4
= 1445 - 1190 × 2 + (1445 - 1190) × 4
= 1445 - 1190 × 2 + 1445 × 4 - 1190 × 4
= 1445 × 5 - 1190 × 6
= 1190 × (- 6) + 1445 × 5
= 1190m + 1445n , where m = - 6 and n = 5

https://examin8.com Test

Related Questions

X-y=5
  • 1 answers
Prove that root 8 is an irration number
  • 2 answers
(A + B )²
  • 1 answers
sin60° cos 30°+ cos60° sin 30°
  • 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