The "Highest Common Factor" of two (or more) numbers is the largest number that will divide into each of them.

Examples:

• The HCF of 15 and 21 is 3.
• The HCF of 105 and 70 is 35.
• The HCF of 154 and 455 is 1.
Given two numbers x and y we have:
• $xy=hcf(x,y)~lcm(x,y)$

This is related to: This is used by: This uses
CommonMultiple
EquivalentFractions
MultiplyingComplexNumbers
RationalNumber
Axiom
ComplexPlane
EuclideanGeometry
MatrixTransformation
ModuloArithmetic
PerfectNumber
PoincaresDisc
CancellingFractions
CommonFactor
LeastCommonMultiple
ReducingFractionsToLowestTerms
Euclid
EuclideanAlgorithm

## You are here

HighestCommonFactor
Divisor
CommonMultiple
Denominator
EuclideanAlgorithm
Numerator
ComplexNumber
Integer
RationalNumber
RealNumber