Introduction to Prime Factorization and the Least Common Multiple

A modern-looking passenger train at a station platform

When will the train arrive?

Peter is exploring a new city, and he's getting around by train. There are three train lines that leave from the station closest to his hostel. One arrives every

15

minutes, one arrives every

12

minutes, and one arrives every

9

minutes. If all the trains depart the station at the same time every morning, how long will it be before they're all at the station at the same time again? To find this out, you'll use prime factorization and find the least common multiple--we'll explore both of those concepts in this section.

Learning Outcomes

By the end of this section, you will be able to:

Find the prime factorization of a composite number
Find the least common multiple (LCM) of two numbers

readiness quiz

Before you get started, take this readiness quiz. #145411 Is

127

prime or composite? If you missed this problem, review the following video. Write

2\cdot 2\cdot 2\cdot 2

in exponential notation.If you missed this problem, review the following examples.

Identify each number as prime or composite:

$83$
$77$

Answer: Solution: 1. Test each prime, in order, to see if it is a factor of $83$ , starting with $2$ , as shown. We will stop when the quotient is smaller than the divisor.

Prime	Test	Factor of $83?$
$2$	Last digit of $83$ is not $0,2,4,6,\text{or}8$ .	No.
$3$	$8+3=11$ , and $11$ is not divisible by $3$ .	No.
$5$	The last digit of $83$ is not $5$ or $0$ .	No.
$7$	$83\div 7=11.857\ldots$	No.
$11$	$83\div 11=7.545\ldots$	No.

We can stop when we get to

11

because the quotient

\text{(7.545}\ldots\text{)}

is less than the divisor. We did not find any prime numbers that are factors of

83

, so we know

83

is prime. 2. Test each prime, in order, to see if it is a factor of

77

Prime	Test	Factor of $77?$
$2$	Last digit is not $0,2,4,6,\text{or }8$ .	No.
$3$	$7+7=14$ , and $14$ is not divisible by $3$ .	No.
$5$	the last digit is not $5$ or $0$ .	No.
$7$	$77\div 11=7$	Yes.

Since

77

is divisible by

7

, we know it is not a prime number. It is composite.

Introduction to Prime Factorization and the Least Common Multiple

Learning Outcomes

readiness quiz

Licenses & Attributions

CC licensed content, Shared previously

CC licensed content, Specific attribution

أدلة الدراسة > Prealgebra

Introduction to Prime Factorization and the Least Common Multiple

Learning Outcomes

readiness quiz

Licenses & Attributions

CC licensed content, Shared previously

CC licensed content, Specific attribution