wiz-icon
MyQuestionIcon
MyQuestionIcon
6
You visited us 6 times! Enjoying our articles? Unlock Full Access!
Question

Find the greatest number which divides 285 and 1245 leaving remainders 9 & 7 respectively .

Open in App
Solution

Please check your question accordingly
given number cannot be 1245 , rather its 1249
see the solved question ahead

Given numbers are 285 and 1249 and remainders are 9 and 7 respectively. Then new numbers after subtracting remainders are :
285 – 9 = 276
1249 – 7 = 1242.
The required number is HCF of 276 and 1242.
HCF by prime factorization method :
Prime factorization of 276 = 2×2×3×23 = 2² × 3¹ × 23¹

Prime factorization of 1242 = 2×3×3×3×23 = 2¹ × 3³ × 23¹
HCF of 276 and 1242 = 2¹ ×3¹×23¹
= 6 × 23 = 138
[HCF of two or more numbers = product of the smallest power of each common prime factor involved in the numbers.]

HCF of 276 and 1242 is 138.
Hence, the required greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively is 138.


flag
Suggest Corrections
thumbs-up
125
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon