NAME: Soliva, Kenji L.

I. Find the smallest number (except 1) that can divide the given numbers below. Justify your
answer by using the solution in divisibility rules.

Example: 24 The smallest number (except 1) that can divide 24 is 2 because the last digit of
24 is 4 which is divisible by 2.
1. 161 The smallest number (except 1) that can divide 161 is 17.
2. 979 we can use the divisibility rule for 11. The alternating sum of the digits of 979 is
9 - 7 + 9 = 11, which is divisible by 11. Therefore, 979 is divisible by 11.

II. Express the given numbers as prime factors. Show your answer as a
diagram and write it expanded form (without using exponent). Follow the 12
format on the right.
Show the Tree diagram

3. 26 = 2 x 13 (ex.) 12 = 3 x 2 x 2
26
/ \
2 13
4. 2310 = 2 x 3 x 5 x 7 x 11
2310
/ \
2 1155
/ \
3 385
/ \
5 77
/ \
7 11
5. 448 = 2 x 2 x 2 x 2 x 2 x 7
448
/ \
2 224
/ \
2 112
/ \
2 56
/ \
2 28
 / \
2 14
/ \
2 7

III. Find the GC of the following numbers using Prime Factorization and Euclidean Algorithm.
Follow the format below.

# 12 and 8 Show the Tree diagram of two numbers A = BQ + R

...
12 = 3 x 2 x 2
8 = 2 x 2 x2

GCD = 2 x 2 = 4
The GCD is 4. The GCD is 4.
6. 448 2310 = 448 (5) + 70
GCD(448 / \
and 2310) 2 224
448 = 70 (6) + 28
/ \
2 112
/ \ 70 = 28 (2) + 14
2 56
/ \
28 = 14 (2) + 0
2 28
/ \
2 14
/ \
2 7
2310
/ \
2 1155
/ \
3 385
/ \
5 77
/ \
7 11

2310 = 2 x 3 x 5 x 7 x 11
448 = 2 x 2 x 2 x 2 x 2 x 7

GCD = 2 x 7 = 14
The GCD is 14
7.GCD 1024 1098 = 1024 (1) + 74
(1024 and / \
1098) 2 512
/ \ 1024 = 74 (13) + 2
2 256
/ \
2 128
 / \ 74 = 37 (2) + 0
2 64
/ \
2 32
/ \
2 16
/ \
2 8
/ \
2 4
/ \
2 2
/ \
2 1
1098
/ \
2 549
/ \
3 183
/ \
3 61
1024 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2
1098 = 2 x 3 x 3 x 61

GCD = 2 x 1 = 2
The GCD is 2