# Ll CSET 110 - Number Theory Mc

Approved & Edited by ProProfs Editorial Team
The editorial team at ProProfs Quizzes consists of a select group of subject experts, trivia writers, and quiz masters who have authored over 10,000 quizzes taken by more than 100 million users. This team includes our in-house seasoned quiz moderators and subject matter experts. Our editorial experts, spread across the world, are rigorously trained using our comprehensive guidelines to ensure that you receive the highest quality quizzes.
| By Justin Gillette
J
Justin Gillette
Community Contributor
Quizzes Created: 2 | Total Attempts: 328
Questions: 15 | Attempts: 143

Settings

• 1.

### 5,078 = 150(33)+128 is the first step in finding the greatest common divisor of two numbers. Which of the following is the next step in the Euclidian Algorithm?

• A.

150=33(4)+18

• B.

128=33(3)+29

• C.

150=128(1)+22

• D.

5,078=128(39)+86

C. 150=128(1)+22
• 2.

### The Euclidian Algorithm is performed to find the greatest common divisor of 1,622 and 136. Which of the following is a step in this Euclidian Algorithm?

• A.

136 = 11(12)+4

• B.

126=15(8)+6

• C.

126=12(10)+6

• D.

64=8(8)+0

C. 126=12(10)+6
• 3.

• A.

76

• B.

81

• C.

100

• D.

300

C. 100
• 4.

• A.

Abc

• B.

Ab

• C.
• D.
C.
• 5.

• A.

98

• B.

109

• C.

126

• D.

327

B. 109
• 6.

• A.

56

• B.

512

• C.

729

• D.

6561

B. 512
• 7.

### How many factors does  have if x, y, and z are integers?

• A.

Xyz

• B.

X+y+z

• C.

(x+1)(y+1)(z+1)

• D.

105

C. (x+1)(y+1)(z+1)
• 8.

• A.

12

• B.

16

• C.

24

• D.

36

A. 12
• 9.

• A.

6

• B.

9

• C.

12

• D.

18

D. 18
• 10.

• A.

240

• B.

360

• C.

720

• D.

2160

B. 360
• 11.

• A.

1260

• B.

1440

• C.

1620

• D.

4860

C. 1620
• 12.

### How many integers between 1 and 1000, inclusive, are a multiple of either 3 or 7?

• A.

381

• B.

428

• C.

430

• D.

475

B. 428
Explanation
Err...Answer really IS 428. 333+142-47=428. Yay, mental arithmetic!

Rate this question:

• 13.

• A.

288

• B.

289

• C.

311

• D.

312

B. 289
• 14.

### To prove that  , the first step in a proof by mathematical induction is which of the following?

• A.

is also true.

• B.
• C.
• D.
C.
• 15.

### has a positive integer exponents and  is between 4000 and 5000, which of the following could be x+y+z?

• A.

6

• B.

9

• C.

11

• D.

15

B. 9

Quiz Review Timeline +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

• Current Version
• Aug 21, 2023
Quiz Edited by
ProProfs Editorial Team
• Apr 08, 2014
Quiz Created by
Justin Gillette

Related Topics