TUTORIAL WEEK 5

Prepared by :
Ahmad Syafik Che Yaacob
Habibullah A. Razali
Asyraf Jamil
Habib Bakri Mamat

PRIME NUMBER

WHAT IS PRIME NUMBER?

a natural number that has exactly two
distinct natural number divisors which are 1
and the prime number itself
can divide by 1 and itself without any
remainder.
When a number has more than two factors it
is called a composite number.
It has exactly 2 positive integers as their
factors, but not includes 1 because 1 only has
1 factor (11).

 For example, the first five prime numbers are

2,3,5,7 and 11.
the only divisors of 13 are 1 and 13, making 13
a prime number, while the number 24 has
divisors 1, 2, 3, 4, 6, 8, 12, and 24 so 24 is not
a prime number

THE EXAMPLES OF PRIME

NUMBERS
2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67,
71, 73, 79, 83, 89, 97, 101, 103,
107, 109, 113, 127, 131, 137,
139, 149, 151, 157, 163, 167,
173, 179, 181, 191, 193, 197,
199, etc

PRIME
FACTORIZATION

 If m is a composite number, then

there are primes p, p2,..pn such
that.
m = p1x p2 x x pn
This is call a prime factorization of
m.
Factor trees is use to find a prime
factorization

 To find the prime factors of positive

integers, divide the number by prime
numbers which are smaller than it.

GCF

GREATEST COMMON FACTOR

GREATEST COMMON FACTOR

1. The Greatest Common Factor (GCF) is the largest
number that is a common factor of two or more
numbers.
2. The procedure for finding the GCF is as follows
. Determine if there is a common factor of the
numbers. A common factor is a number that will
divide into both numbers evenly
. Divide all of the numbers by this common factor
. Repeat this process with the resulting numbers until
there are no more common factors.
. Multiply all of the common factors together to find
the Greatest Common Factor

EXAMPLE
Find the GCF of 24 and 36?
The factor for 24 are 1, 2, 3, 4, 6, 8, 12, and
24,
The factor for 36 are 1, 2, 3, 4, 6, 9, 12, 18,
36.
So, the common factor for this two numbers
are 1, 2, 3, 4, 6 and 12.

LCM

LOWEST COMMON MULTIPLE

LOWEST COMMON MULTIPLES

LCM or known as lowest common
multiple for the several numbers given
is the common multiple that are the
lowest for the whole of the number.
The procedure for finding the LCM is as follows:

Determine if there is a common factor of the numbers. A common

factor is a number that will divide into both numbers evenly
Divide all of the numbers by this common factor
The number that cannot divide evenly, move down
Repeat this process with the resulting numbers until there are no
more common factors.
Multiply all of the common factors and all the balances together to
find the Greatest Common Factor

EXAMPLE
Find the LCM of 12, 16 and 24.
The factor for 12 are 1, 2, 3, 4, 6, 12
The factor for 16 are 1, 2, 4, 8 and 16.
The factor for 24 are 1, 2, 3, 4, 6, 8, 12, and 24.
So, the common factor for this two numbers are 1,
2, 4.

COMPARISON BETWEEN

GCF & LCM

COMPARISON BETWEEN GCF AND

LCM
The set of numbers with their GCF that
given is always bigger than the GCF or
same with it.
The set of numbers with their LCM that
given is always smaller than the LCM or
with it.
to fine the GCF we have to choose the
greatest one
To fine the LCM we have to choose the
lowest one.