Scribd
Upload
707 views2 pages

Number Theory Worksheet

This document appears to be a worksheet for a number theory class covering topics like divisibility rules, the division algorithm, greatest integer functions, primes, and greatest common divisors. It contains problems and spaces for students to show their work finding quotients, remainders, evaluating expressions, identifying prime and composite numbers, and calculating greatest common divisors.

Uploaded by

Sharlyn Balgoa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
707 views2 pages

Number Theory Worksheet

This document appears to be a worksheet for a number theory class covering topics like divisibility rules, the division algorithm, greatest integer functions, primes, and greatest common divisors. It contains problems and spaces for students to show their work finding quotients, remainders, evaluating expressions, identifying prime and composite numbers, and calculating greatest common divisors.

Uploaded by

Sharlyn Balgoa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Name:______________________ Date:__________ Score: _______

NUMBER THEORY 1:00-4:00 PM

DIVISIBILITY AND FACTORIZATIONS

A. DIVISIBILITY RULES

A. Directions: Use divisibility rules to circle the answers.

Numbers Divisible by:


1. 36 2 3 4 5 6 9 10
2. 67 2 3 4 5 6 9 10
3. 102 2 3 4 5 6 9 10
4. 716 2 3 4 5 6 9 10
5. 368 2 3 4 5 6 9 10
6. 450 2 3 4 5 6 9 10
7. 8640 2 3 4 5 6 9 10
8. 4518 2 3 4 5 6 9 10
9. 111 2 3 4 5 6 9 10
10. 93 2 3 4 5 6 9 10

11. divisible by 1, 3, and 5.


a. 10 b. 93 c. 45 d. 54
12. divisible by 1, 2, 3 and 9
a. 18 b. 9 c. 6 d. 60
13. divisible by 1, 2, 5 and 10
a. 406 b. 400 c. 205 d. 716
14. divisible by 1, 2, 3, 5 and 10.
A. 708 B. 65 C. 200 D. 600
15. There are 159 students to be grouped into relay teams. Each team is to have the
same number of students. Can each team be grouped in 3, 5, 6 students?
__________________

B. DIVISION ALGORITHM
Use the division algorithm to find the quotient and remainder (a=qb+r)
1. when a=201 and b=8

2. when a=168 and b=22

3. when a= 349 and b=13

C. GREATEST INTEGER FUNCTION


Evaluate:
D. PRIMES
Circle all the prime numbers.
13 54 37 96 89 45 61
29 2 10 69 36 53 47
43 79 72 5 97 27 84

E. GREATEST COMMON DIVISOR


For each pair of integers (a, b), use the Euclidean algorithm to find their gcd.
1. a=74, b=383

2. a=687, b=24

3. a=7544, b=115

You might also like