Euclid's Algorithm Calculator

Euclids Algorithm
Value 1 Value 2
Answer:
2260 - (816 x 2) = 628
816 - (628 x 1) = 188
628 - (188 x 3) = 64
188 - (64 x 2) = 60
64 - (60 x 1) = 4
60 - (4 x 15) = 0

For the values 816 and 2260
GCF = 4

Calculator Use

Enter 2 whole numbers to find the greatest common factor (GCF) and see how the result is found using the Euclidean Algorithm.

For more information on Euclid's Algorithm or to find the GCF of more than 2 values see our Greatest Common Factor Calculator.

References

http://mathforum.org/library/drmath/view/58134.html

 

Cite this content, page or calculator as:

Furey, Edward "Euclid's Algorithm Calculator" From http://www.CalculatorSoup.com - Online Calculator Resource.