001    package de.hska.java.aufgaben.rekursion;
002    
003    /**
004     * Eine rekursive Implementierung des Euklidischen Algorithmus zur
005     * Berechnung des grössten gemeinsamen Teilers zweier natürlicher Zahlen.
006     * 
007     * @author Christian Pape
008     */
009    public class GroessteGemeinsameTeiler {
010    
011            /**
012             * Gibt den grössten gemeinsamen Teiler von a und b zurück.
013             */
014            public int getGGT(int a, int b) {
015                    if (a == b) {
016                            return a;
017                    } else if (a < b) {
018                            return getGGT(a, b - a);
019                    } else {
020                            return getGGT(a - b, b);
021                    }
022            }
023    }