Factorization Flashcards
How many factors has the number X?
- Find it’s prime factorisation
- All of its factors will be in the form 2^a x 3^b x 5^c
- a+1 choices for the first; b+1 choices for the second; c+1 choices for the last
- The total number of factors is:
a+1 x b+1 x c+1
Greatest Common Factor GCF
Biggest factor/ divisor shared by two numbers.
- Find prime factorisation of both numbers
- Multiply all the primes that appear in BOTH numbers.
- If two numbers share no primes the GCF is 1
Least Common Multiple LCM
The smallest number that has both relevant numbers in its divisors.
- Find the prime factorisation of both numbers.
- Find what prime factors appear in both.
- Multiply one of each of the shared primes (don’t count shared primes twice!) with the unshared primes
When is a number divisible by 3 ?
Sum of digits divisible by 3
When is a number divisible by 4?
The last two digits of number are divisible by 4
When is a number divisible by 5?
The last digit is either a 5 or 0
When is a number divisible by 6?
Even number and sum of digits is divisible by 3
When is a number divisible by 8?
If the last three digits are divisible by 8
When is a number divisible by 9?
Sum of digits is divisible by 9
Reform: 1/x + 1/y
(x+y)/xy
GCD LCM FORMULA
GCD(x and y) * LCM(x and y) = xy