001    package de.hska.info1.rekursion;
002    
003    /**
004     * Rekursive Implementierung zur Berechnung
005     * des größten gemeinsamen Teilers zweier
006     * positiver ganzer Zahlen.
007     * 
008     * @author Christian Pape
009     *
010     */
011    public class GroessteGemeinsameTeiler {
012    
013            public int ggT(int a, int b) {
014                    if (a == b) {
015                            return a;
016                    } else if ( a > b ) {
017                            return ggT(a - b, b);
018                    } else {
019                            return ggT(a, b- a);
020                    }
021            }
022    }