The GCF Calculator – Greatest Common Factor uses GCF(a, b) = GCF(b, a mod b) to compute fundamental number theory and arithmetic relationships.