Die größte gemeinsame Teiler (ggT) oder kleinste gemeinsame Vielfache (kgV) kann man mit dem sogenannten Euclidischen Algorithmus ermitteln. Dabei werden zwei natürliche Zahlen solange durch jeweils den Rest ihrer Division teilbar gemacht, bis der Rest gleich Null ist. Der letzte nicht-Null Rest ist dann gleich dem ggT bzw. der erste Rest, der Null ist, ist dann das kgV der beiden Zahlen.