Advertisement Remove all ads

Find the Smallest Number Which When Increased by 17 is Exactly Divisible by Both 468 and 520 - Mathematics

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads

Find the smallest number which when increased by 17 is exactly divisible by both 468 and 520

Advertisement Remove all ads

Solution

The smallest number which when increased by 17 is exactly divisible by both 468 and 520 is obtained by subtracting 17 from the LCM of 468 and 520.
Prime factorization of 468 and 520 is:
468 = 22 × 32 × 13
520 = 23 × 5 × 13
LCM = product of greatest power of each prime factor involved in the numbers = 22 × 32 × 5 × 13 = 4680
The required number is 4680 – 17 = 4663.
Hence, the smallest number which when increased by 17 is exactly divisible by both 468 and 520 is 4663.

Concept: Euclid’s Division Lemma
  Is there an error in this question or solution?

APPEARS IN

Video TutorialsVIEW ALL [1]

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×