Class 10 Exam  >  Class 10 Questions  >  If the HCF of 408 and 1032 is expressible in ... Start Learning for Free
If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ?
Most Upvoted Answer
If the HCF of 408 and 1032 is expressible in the form of 1032m 408n t...
Given number are 1032 and 408
since ,. 1032 is greater than 408

by Euclid's division algorithm ,

1032 = 408×216. (vi)
or , 408=216×1+192. .(v)
or,. 216=192×1+14. (iv)
or,. 192=14×13+10. (iii)
or,. 14=10×1+4. .(ii)
or,. 10=4×2+2. .(i)
or,. 4 =2×2+0

hence HCF of given number is 2

We can write it as,

2= 10-4×2. { from eq(i)}
or. 2=10-(14-10)×2. {from eq (ii)}
or. 2=10-14×2+10×2
or. 2= 10×3-14×2
or. 2=(192-14×13)×3-14×2. { from eq (iii)}
or. 2=192×3-14×16-14×2
or. 2=192×3-14×18
or. 2= 192×3-(216-192)×18. {from eq (iv)}
or. 2=192×3-216×18+192×18
or. 2=192×21-216×18
or. 2=(408-216)×21-216×18. { from eq (v)}
or. 2=408×21-216×21-216×18
or. 2=408×21-216×39
or. 2=408×21-(1032-408×2)×18 {from eq (vi)}
or. 2=408×21-1032×18+408×20
or. 2=408×41-1032×18
or. 2=1032×(-18)+408×41. (A)

since HCF is given in 1032m+408n form
after comparing it with eq(A)
We get,
m =-39. and
n = 41


:-)i wish it will help you
Community Answer
If the HCF of 408 and 1032 is expressible in the form of 1032m 408n t...


Explanation:

To find the values of m and n in the form 1032m + 408n, we need to calculate the Highest Common Factor (HCF) of 408 and 1032 using the Euclidean algorithm, which states:

If a = bq + r, where a, b, q, and r are integers, then HCF(a, b) = HCF(b, r).

Step 1: Find the HCF of 408 and 1032

Using the Euclidean algorithm:
1032 = 2 * 408 + 216
408 = 1 * 216 + 192
216 = 1 * 192 + 24
192 = 8 * 24 + 0

The last non-zero remainder is 24, so the HCF of 408 and 1032 is 24.

Step 2: Express HCF in the form 1032m + 408n

24 = 216 - 192
24 = 216 - (408 - 216) = 2 * 216 - 408
24 = 2 * (1032 - 408) - 408 = 2 * 1032 - 3 * 408

Therefore, the HCF of 408 and 1032 can be expressed as 24 = 2 * 1032 - 3 * 408.

Step 3: Determine the values of m and n

Comparing the expression with the required form:
m = 2 and n = -3

Therefore, the values of m and n are m = 2 and n = -3, respectively.
Attention Class 10 Students!
To make sure you are not studying endlessly, EduRev has designed Class 10 study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Class 10.
Explore Courses for Class 10 exam

Top Courses for Class 10

If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ?
Question Description
If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? for Class 10 2024 is part of Class 10 preparation. The Question and answers have been prepared according to the Class 10 exam syllabus. Information about If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ?.
Solutions for If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? in English & in Hindi are available as part of our courses for Class 10. Download more important topics, notes, lectures and mock test series for Class 10 Exam by signing up for free.
Here you can find the meaning of If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? defined & explained in the simplest way possible. Besides giving the explanation of If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ?, a detailed solution for If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? has been provided alongside types of If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? theory, EduRev gives you an ample number of questions to practice If the HCF of 408 and 1032 is expressible in the form of 1032m 408n than find the value of m and n ? tests, examples and also practice Class 10 tests.
Explore Courses for Class 10 exam

Top Courses for Class 10

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev