This CBSE class 10 Maths Extra Practice Question is from Real Numbers. This word problem tests your understanding of computing HCF of two numbers that leave the same remainder.
Question 2 : Find the largest number that will divide 382 and 710 and leaves a remainder 13 in each case.
Given: The two numbers are 382 and 710
Let 'x' be the largest number that divides 382 and 710, leaving 13 as remainder in both cases.
Remainder of \\frac{\text{382}}{\text{x}}) is 13
∴ 382 – 13 = 369 is divisible by x.
Similarly, remainder of \\frac{\text{710}}{\text{x}}) is 13
∴ 710 – 13 = 697 is divisible by x.
So, x divides both 369 and 697.
Or, x is a factor common of both 369 and 697.
Because x is the largest such number, x is the HCF of 369 and 697.
Step 1: Apply Euclid's Lemma on 697 with 369 as divisor
697 = 369 × 1 + 328
The remainder is not zero.
Step 2: Apply Euclid's Division Lemma on 369 with 328 as divisor
369 = 328 × 1 + 41
The remainder is not zero.
Step 3: Apply Euclid's Lemma on 328 with 41 as divisor
328 = 41 × 8 + 0
The remainder is zero.
∴ The divisor of this step, 41 is the HCF of 369 and 697
Register in 2 easy steps and
Start learning in 5 minutes!
1. HCF Word Problem | CBSE Class 10 Math Extra Practice Question Video Solution ▶
2. Highest Common Factor of 2 Numbers | CBSE 10th Math Extra Practice Question Video Solution ▶
3. HCF of 3 numbers | CBSE Class 10 Math Extra Practice Question Video Solution ▶
4. Common divisor - different remainders - 2 numbers | CBSE 10th Math Extra Practice Question Video Solution ▶
Copyrights © 2016 - 22 All Rights Reserved by Maxtute.com - An Ascent Education Initiative.
Privacy Policy | Terms & Conditions
Mobile: (91) 93822 48484
WhatsApp: WhatsApp Now
Email: learn@maxtute.com