Assignment#15

I. Find the GCD using Continuous Division. Show your solutions.

1. gcd (1124, 238)
2. gcd (100, 90, 26)
3. gcd (35, 17, 55)

II. Find GCD using Prime Factorization. Show your solutions.

1. gcd (23, 46)
2. gcd (56, 90)
3. gcd (46, 78, 22)

III. Find LCM for the following:

1. LCM (60, 75, 120)
2. LCM (48, 80, 112)
3. LCM (18, 54, 72)

IV. Convert the following to its equivalent number bases. Show your solutions.
1. 1000111112 = ________________ 16
2. 111011100012= _______________8
3. A2FDE16 = ___________________2
4. 345610 = _____________________8
5. 7778 = ______________________10
6. 3F3416 = _____________________10
7. 56710 = _____________________16
8. 512510 = _____________________ 2