5 Let be a nonnegative integer, and define (for . Define as the greatest common divisor of and .
5 Hayaan maging isang nonnegative integer, at tukuyin ang mga (para sa mga . Tukuyin bilang ang pinakadakilang karaniwang panghati ng at .