What is this calculator?
Compare factors of two positive whole numbers.
What can you use it for?
Use it when solving an exercise, checking a result, or working with the particular quantities shown in this form. Compare factors of two positive whole numbers.
How to use it
- Enter first integer.
- Enter second integer.
- Select Calculate (or Generate for random tools).
- Read the answer and any additional results below the form. Check the units and the limits of the method.
Formula and method
Euclidean algorithm: repeatedly replace (a,b) by (b,a mod b)
The last nonzero remainder is the greatest common divisor.
Worked example
First integer: 12, Second integer: 18. The result is 6 (greatest common factor).
Assumptions and limits
Inputs and outputs must stay within the supported finite number range. Displayed decimal answers may be rounded.
Frequently asked questions
What inputs does the Greatest Common Factor Calculator need?
Use first integer, second integer. Read the answer and any additional results below the form. Check the units and the limits of the method.
What assumptions apply to the Greatest Common Factor Calculator?
Inputs and outputs must stay within the supported finite number range. Displayed decimal answers may be rounded.