Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store

Find the least number which when divided by $6,$ $7,$ $8,$ $9,$ and $12$ leaves the remainder $1$.

seo-qna
SearchIcon
Answer
VerifiedVerified
492.6k+ views
Hint: First assume the number to be $x$. Then find the product of each prime factor of the highest power of every number i.e. take LCM of all. After that, we have been given the remainder $1$. Add the remainder $1$ to the LCM. You will get the number i.e. you will get $x$.
Complete step-by-step answer:

Have you ever seen the show Fear Factor? It required contestants to face a variety of fear-inducing stunts to win the grand prize of $\$50000$. At the end of the show, the host would say to the winner, 'Evidently, fear is not a factor for you!' What exactly does that mean? Well, it means that fear doesn't play a part in their actions and decisions. So, then a 'factor' is something that affects an outcome. In mathematics, factors are the numbers that multiply to create another number.
The prime factorization of a number, then, is all of the prime numbers that multiply to create the original number. It would be pretty difficult to perform prime factorization if we didn't first refresh our memory on prime numbers. With that being said, a prime number is a number that can only be divided by one and itself.
The prime factorization of a number is the product of prime factors that make up that number.
So, prime factorization is writing the prime numbers that will multiply together to make a new number as a multiplication problem.
Prime factorization is the product of primes that could be multiplied together to make the original number. Two possible ways of getting the list of the primes include a factor tree and upside down division.
If a prime number occurs more than once in the factorization, it is usually expressed in exponential form to make it look more compact.
We have been given that a number when divided by $6,$ $7,$ $8,$ $9,$ and $12$ leaves the remainder $1$.
Let the number be$x$.
Here, to find $x$we have to take LCM of the given numbers i.e. to take the product of each prime factor of highest power and add $1$.
Now taking the product of each prime factor of the highest power of every number.
Prime factorization of $6=2\times 3$,
$7=7\times 1$,
$8=2\times 2\times 2={{2}^{3}}$,
$9=3\times 3={{3}^{2}}$,
$12=2\times 2\times 3={{2}^{2}}\times 3$.
Now, the product of each prime factor of the highest power$={{2}^{3}}\times {{3}^{2}}\times 7=504$.
The required number $x=504+1=505$.
Here, the required number is $505$.
The least number which when divided by $6,$ $7,$ $8,$ $9,$ and $12$ leaves the remainder $1$ is $505$.

Note: Read the question carefully. The prime factorization of a number is the product of prime factors that make up that number. You should be clear about the concept of prime factorization. Also, you must know the concept behind LCM. While writing the product of each prime factor of the highest power, do not make any mistake.