/** <B>Grundlagen der Informatik</B><BR>
 *  Programm zur Bestimmung des ggT 
 *  nach dem <I>Euklidschen Algorithmus</I>
 */
public class Euklid2 {

    public static void main(String args[]) {

        int m, n, r, loops = 0;
        m = 12345; n= 999;

        if (m < n) {r = m; m = n; n= r;}  // E0

        System.out.println("\n Bestimme ggT von "+m+" und "+n+"\n");

        // wir verwenden nun Schleifentyp do-while
        do {
            r = m % n;                    // E1
            m  = n; n = r;                // E3
            loops = loops + 1;            // Erhoehung Zaehler
        } while (r != 0);

        System.out.println(" ggT = " + m);
        System.out.println("\n Anzahl der Iterationen: "+loops+"\n");

    }

}  // Euklid2