Solve a problem

Factors and multiplesArithmeticElementary schoolabout 0:54

Find the greatest common factor of 90, 150: animated lesson

A narrated, step-by-step factors and multiples video lesson with captions. Final answer: 30.

SpeedLanguage

Video with a synthetic English voice and captions. Pick another language for subtitles in that language, or open the interactive version.

Video narrated by a synthetic voice (Piper TTS, en_US-ljspeech-high voice (LJ Speech dataset, public domain)); the steps come from our maths engine and the answer was checked independently. Download MP4 (0.4 MB) · Captions (WebVTT)

Steps on screen

1. The problem
Greatest common factor
Find the greatest common factor of 90, 150.
2. Step by step
1. $90 = 2 \times 3^{2} \times 5,\quad 150 = 2 \times 3 \times 5^{2}$
  Prime factorization of each number
2. $150 = 1 \times 90 + 60 \\ 90 = 1 \times 60 + 30 \\ 60 = 2 \times 30 + 0$
  Euclidean algorithm for GCF(90, 150)
3. $\gcd(90, 150) = 30$
  The last non-zero remainder is the GCF
4. $2 \times 3 \times 5 = 30$
  Confirm with shared prime factors
3. The answer
$30$
GCF(90, 150) = 30
4. Check
- 90 ÷ 30 = 3
- 150 ÷ 30 = 5

Transcript

The problem. Here is the problem: Find the greatest common factor of 90, 150. Find the greatest common factor (also called GCD or HCF) of the numbers.

Step by step. Prime factorization of each number. Euclidean algorithm for GCF(90, 150). 150 equals 1 times 90 plus 60; 90 equals 1 times 60 plus 30; 60 equals 2 times 30 plus 0. The last non-zero remainder is the GCF. Confirm with shared prime factors. Multiply the primes common to every number, each with its smallest exponent.

The answer. So the answer is 30. 30 is the largest whole number that divides every number exactly.

Check. 90 divided by 30 equals 3. 150 divided by 30 equals 5.

About factors and multiples

Find greatest common factors and least common multiples using prime factorisation.

Find the greatest common factor of 90, 150: Animated Lesson