Find the least number which when divided by 6,7,8,9 and 12 leaves the remainder 1 in each case.
Open in App
Solution
Writing the prime factorization: 6=2×3 7=1×7
8=2×2×2 9=3×3 12=2×2×3 the least common multiple therefore is: 2×7×2×2×3×3=504 So numbers which on being divided by 6,7,8,9and12 leave a remainder 1 are : 504+1=505