No products in the cart.

If the HCF of 408 and …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

If the HCF of 408 and 1032 is expressible in the form 1032m - 402 × 5, find m.
  • 1 answers

Sia ? 6 years, 6 months ago

Given integers are 408 and 1032 where 408 < 1032
By applying Euclid’s division lemma, we get 1032 = 408 {tex}\times{/tex} 2 + 216.
Since the remainder ≠ 0, so apply division lemma again on divisor 408 and remainder 216, we get the relation as
408 = 216 {tex}\times{/tex} 1 + 192.
Since the remainder ≠ 0, so apply division lemma again on divisor 216 and remainder 192
216 = 192 {tex}\times{/tex} 1 + 24.
Since the remainder ≠ 0, so apply division lemma again on divisor 192 and remainder 24 
192 = 24 × 8 + 0.
Now the  remainder has become 0. Therefore, the H.C.F of 408 and 1032 = 24.
Therefore,
24 = 1032m - 408 {tex}\times{/tex} 5
1032m = 24 + 408 {tex}\times{/tex} 5
1032m = 24 + 2040
1032m = 2064  
{tex}m = \frac{{2064}}{{1032}}{/tex}
Therefore, m = 2.

https://examin8.com Test

Related Questions

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