Factor
A factor of a number is an exact divisor of that number.
In other words, a factor of a number is that number which completely divides the number without leaving a remainder.
Multiple
A multiple of a number is a number obtained by multiplying it by a natural number.
E.g. 3, 6, 9, 12, 15, 18, ...... are multiples of 3.
A number is a multiple of each of its factors.
Properties of Factors and Multiples
· 1 is a factor of every number.
· Every number is a factor of itself.
· Every factor of a number is an exact divisor of that number.
· Every factor of a number is less than or equal to the number.
· Factors of a given number are finite.
· Every multiple of a number is greater than or equal to that number.
· Every number is multiple of itself.
· The number of multiples of a given number is infinite.
Perfect Numbers
If the sum of all the factors of a number is two times the number, then the number is called a perfect number.
E.g., the factors of 6 are 1, 2, 3 and 6.
Sum of factors = 1 + 2 + 3 + 6 = 12 = 2 × 6
As the Sum of all factors of 6 is twice the number, 6 is a perfect number.
Similarly, it can be shown that 28 is also a perfect number.
Even Numbers
All multiples of 2 are called even numbers.
We know that 2, 4, 6, 8, 12, 14, ...... are multiples of 2.
Hence, 2, 4, 6, 8, 10, 12, 14, ...... are even numbers.
A number is even if is divisible of 2 or 2 is a factor of it.
Odd Numbers
Numbers which are not multiples of 2 are called odd numbers.
Clearly, 1, 3, 5, 7, 9, 11, 13, 15, ..... are odd numbers.
Also, a number is either even or odd. A number cannot be both even as well as odd.
Steps to find all factors of a number:
(i) Divide the number by 2 if the number is divisible by 2. Find the quotient and list 2 and the other factor (quotient) just below 2.
(ii) Divide the number by 3 if the number is divisible by 3. Find the quotient and list 3 and the quotient just below 3.
(iii) Divide the number by 4 if the number is divisible by 4. Find the quotient and list 4 and the quotient just below 4.
Continue this process with 5, 6, 7, etc. till we get a factor which has already been listed.
Prime Number
A number is called a prime number if it has no factor other than 1 and the number itself.
Composite Number
A number is called a composite number if it has at least one factor other than 1 and the number itself.
In other words, a number other than 1 is a composite number, if it is not prime.
Each of the numbers 4, 6, 8, 9, 10, 12, 14, 15, etc. has more than two factors. Hence, they are composite numbers.
The number 1 is neither prime nor composite. It is the only number with this property.
Every number other than 1 is either prime number or a composite number.
Some Important Facts
(i) 2 is the smallest prime number.
(ii) 2 is the only even prime number. All other even numbers are composite numbers.
(iii) If a number is not divisible by any one of the primes less than half of it, then it is prime. Otherwise it is a composite number.
Twin-Primes
Two prime numbers are known as twin-primes if there is only one composite number between them.
Pairs of twin-primes between 1 and 100 are:
3,5; 5,7; 11,13; 17,19; 29,31; 41,43; 59,61 and 71,73.
Prime Triplet
A set-of three consecutive prime numbers, differing by 2, is called prime triplet.
The only prime triplet is (3, 5, 7).
Co-Primes
Two numbers are said to be co-prime if they do not have a common factor than 1.
2,3; 3,4; 5,6; 8,13; 12,23, etc. are pairs of co-primes.
Any two prime numbers are always co-primes, but two co-primes need not be both prime numbers: For example, 14, 15 are co-primes, while none of 14 and 15 is a prime number.
Rule to check whether a number between 100 and 200 is prime or not:
If a number between 100 and 200 is divisible by any prime number less than 15, i.e., 2, 3, 5, 7, 11 and 13, then it is not prime; otherwise it is prime.
Rule to check whether a number between 100 and 400 is prime or not:
If a number between 100 and 400 is divisible by any prime number less than 20, i.e., 2, 3, 5, 7, 11, 13, 17 and 19, then it is not prime; otherwise it is prime.
Some Facts About Prime Numbers
(i) There are infinitely many primes
(ii) Every prime number except 2 is an odd number.
(iii) A natural number greater than 1 is either a prime or it can be expressed as a product of primes.
(iv) There is no largest prime number.
(v) If p and q are prime factors of a number a, then their product p × q is also a factor of a.
Prime Factorization
The process of expressing a given number as a product of prime factors is called a prime factorization or complete factorization of the given number.
We can express any number as the product of simpler and simpler factors until all the factors are prime numbers.
The following example shows the prime factorization of 36.

Prime Factorization Property or Fundamental Theorem of Arithmetic
Every composite number can be factorized into prime factors in one and only one way, except, for the order of the factors.
Steps to find the unique prime factorization of a number n
(i) Choose the smallest prime p which divides n. Divide n by p. Let the quotient be m1.
Then, n = p × m1.
(ii) If m1 is prime, then p × m1 is the prime factorization of n. Otherwise, we choose the smallest prime q which divides m1. Let the quotient be m2.
Then, n = p × q × m2.
(iii) If m2 is prime, then p × q × m2 is the prime factorization of n. Otherwise we continue the same process till we get a prime quotient.
Tests of Divisibility
A number is divisible by 10, if its unit’s digit is zero.
A number is divisible by 5, if its unit’s digit is either 0 or 5.
A number is divisible by 2, if its unit’s digit is 0, 2, 4, 6 or 8.
A number is divisible by 3 if the sum of its digit is divisible by 3.
A number is divisible by 9, if the sum of its digits is divisible by 9.
A number is divisible by 4, if the number formed by its digits in ten's and unit's places is divisible by 4.
A number is divisible by 6, if it is divisible by both 2 and 3.
A number is divisible by 8, if the number formed by its digits in hundred's, ten's and unit's places is divisible by 8.
A number is divisible by 11, if the difference of the sum of its digits in odd places and the sum of its digits in even places (starting from unit's place) is either 0 or a multiple of 11.
Properties of Divisibility
(i) If a number is divisible by another number, then it is divisible by each of the factors of that number.
OR
If a, b, c are three natural numbers such that a is divisible by b and b is divisible by c, then a is divisible by c also.
E.g.,
· Since 4 is divisible by 2. Therefore, every number divisible by 4 is also divisible by 2.
· Since 6 is divisible by 2 and 3 both. Therefore, every number divisible by 6 is also divisible by both 2 and 3.
(ii) If a number is divisible by each of the two or more co-prime numbers, then it is divisible by their products.
OR
If a and b are two co-prime numbers such that a number c is divisible by both a and b, then c is also divisible by a × b.
E.g.,
· Since two prime numbers are always co-prime, therefore, if a number is divisible by each one of any two prime numbers, then the number is divisible by their product.
· Since 2 and 3 are co-primes. Therefore, if a number is divisible by both 2 and 3, it must be divisible by 2 × 3 = 6.
(iii) If a number is a factor of each of the two given numbers, then it is a factor of their sum.
OR
If two numbers b and c are divisible by a number a, then b + c is also divisible by a.
(iv) If a number is a factor of each of the two given numbers, then it is a factor of their difference.
OR
If two numbers b and c are divisible by number a, then b – c is also divisible by a.
Highest Common Factor (HCF)
The highest common factor (HCF) of two or more numbers is the greatest among common factors.
HCF of two co-prime numbers is always 1.
There are two commonly used methods for finding HCF of two or more numbers:
(i) Prime factorization method
(ii) Continued division method
Prime Factorization Method to find HCF of Two or More Numbers
(i) Write prime factorization of the given numbers.
(ii) Identify common prime factors.
(iii) For each common prime factor find the minimum number of times it occurs in the prime factorizations of the given numbers.
(iv) Multiply each common prime factor the number of times determined in Step (iii) and find their product to get the required HCF.
Continued Division Method (Euclid's Algorithm) of Two Numbers
(i) Take the greater number as dividend and the smaller one as divisor.
(ii) Find the quotient and remainder.
(iii) If the remainder is zero, then divisor is the required HCF. Otherwise go to next step.
(iv) Take the remainder as the new divisor and the divisor as the new dividend.
(v) Repeat steps (ii), (iii) and (iv) till the remainder zero is obtained. The last divisor, for which the remainder is zero, is the required HCF.
HCF of More Than Two Numbers
(i) Find the HCF of any two of them.
(ii) Find the HCF of the third number and HCF obtained in Step (i).
(iii) Take the HCF obtained in Step (ii) as the required HCF of three given numbers.
HCF of Larger Numbers
(i) Obtain a common factor of the given numbers.
(ii) Divide the numbers by the common factor obtained in Step (i) and write the resultant quotients.
(iii) Obtain a common factor of the resultant quotients obtained in Step (ii).
(iv) Repeat Step (ii) and (iii) until there are no common factors left.
(v) Find the product of all the common divisors obtained in the above steps. This product gives the HCF of the given numbers.
Lowest Common Multiple (LCM)
The lowest common multiple of two or more numbers is the smallest number which is a multiple of each of the numbers.
There are two methods to find the LCM of given numbers:
(i) Prime factorization method.
(ii) Common division method
Prime factorization method.
(i) Write prime factors of each of the numbers and express them in exponential form.
(ii) Find the product of all different prime factors with highest power in the prime factorization of each number.
(iii) The number obtained in Step (ii) is the required LCM.
Common division method
(i) Arrange the given numbers in a row separated by commas.
(ii) Obtain a number which divides exactly at least two of the given numbers.
(iii) Divide two chosen numbers by the number obtained and write the quotients just below them. Carry forward the numbers which are not divisible.
(iv) Repeat Step (ii) and (iii) till no two of the given numbers are divisible by the same number.
(v) Find the product of the divisors and the undivided numbers to get the required LCM of the given numbers.
Tips to Solve Problems
If a and b are two whole numbers such that q is the quotient and r is the remainder when a is divided by b, then
(i) the least number that should be subtracted from ' a' so that 'b' divides the difference exactly = r.
(ii) the least number that should be added to 'a' so that 'b' divides the sum exactly = b – r.
Some properties of HCF and LCM:
(i) The HCF of given numbers is not greater than any of the numbers.
(ii) The LCM of given numbers is not less than any of the given numbers.
(iii) The HCF of two co-prime numbers is 1.
(iv) The LCM of two or more co-prime numbers is equal to their product.
(v) If a number, say x, is a factor of another number, say y, then the HCF of x and y is x and their LCM is y.
(vi) The HCF of given numbers is always a factor of their LCM.
(vii) The product of the HCF and the LCM of two numbers is equal to the product of the given numbers. That is, if a and b are two numbers, then
a × b = HCF × LCM
or HCF = a × b / LCM
or LCM = a × b / HCF
Online Tuitions and Self-Study Courses for Grade 6 to 12 & JEE / NEET
