Solve a problem

Factors and multiplesArithmeticElementary schoolabout 0:48

Find the greatest common factor of 17, 51: animated lesson

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

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.3 MB) · Captions (WebVTT)

Steps on screen

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

Transcript

The problem. Here is the problem: Find the greatest common factor of 17, 51. 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(17, 51). 51 equals 3 times 17 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 17. 17 is the largest whole number that divides every number exactly.

Check. 17 divided by 17 equals 1. 51 divided by 17 equals 3.

About factors and multiples

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

Find the greatest common factor of 17, 51: Animated Lesson