No products in the cart.

use Euclid's algorithms to find HCF …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

use Euclid's algorithms to find HCF of 1190 and 1445 . Express the HCF in the form of 1190m+1445n
  • 1 answers

Yogita Ingle 5 years, 1 month ago

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

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