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

    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");

        r =  m % n  ;                     // E1
        while (r != 0) {                  // E2
            m  = n; n = r;                // E3
            r = m % n;                    // E1
            loops = loops + 1;            // Erhoehung Zaehler
        }
        System.out.println(" ggT = " + n);
        System.out.println("\n Anzahl der Iterationen: "+loops+"\n");

    }

}  // Euklid