// GGD: bereken de grootste gemene deler van een getal
// 200909 erikt(at)xs4all.nl

public class GGD {
   public static void main(String[] args) {
      // start met twee positieve gehele getallen: m en n
      int m = 12;
      int n = 30;
      // herhaal totdat 1 van de getallen gelijk is aan nul:
      while (m > 0 && n > 0) {
         // zorg dat m >= n
         if (m < n) {
            int t = n; 
            n = m; 
            m = t;
         }
         // deel de grootste door de kleinste; bewaar de rest
         // plaats rest in variabele met het grootste getal
         m = m % n;                                          
      }
      // print het grootste getal (de grootste gemene deler)
      if (m > n) System.out.println("de ggd is: " + m);
      else System.out.println("de ggd is: " + n);
   }
}