What is the greatest common factor for 78 and 91?

Question

6451 views around the world

You can reuse this answer
Creative Commons License

Answer 1 · 2016-03-31T16:49:09

$13$

To find the GCF you can proceed as follows.

Given two numbers, divide the larger by the smaller to give a quotient and remainder.

If the remainder is zero, then the smaller number is the GCF.

Otherwise repeat with the smaller number and the remainder.

So for $78$ and $91$ we proceed as follows:

$91 / 78 = 1$ with remainder $13$

$78 / 13 = 6$ with remainder $0$

So $13$ is the GCF.