Math

GCF Euclidean Algorithm

Definition

Greatest common factor of integers

Formula

GCD via repeated remainder division

Worked Example

GCF(48,18)=6

Related Calculators

Calculator

Use online tool