Kuerzen.java

import java.io.*;

public class Kuerzen {
  
  public static void main(String[] args) throws IOException {
    // kürzt einen Bruch
    
    BufferedReader in = new BufferedReader(
                          new InputStreamReader(System.in));
    
    System.out.println("Zähler eingeben: ");
    int zaehler = Integer.parseInt(in.readLine());
    System.out.println("Nenner eingeben: ");
    int nenner = Integer.parseInt(in.readLine());
    
    // berechnet ggt nach dem Euklidischen Algorithmus
    int x = zaehler;
    int y = nenner;
    int rest = 0;   
    while (y != 0) {
      rest = x % y;
      x = y;
      y = rest;
    }
    int ggt = x;

    System.out.println("größter gemeinsamer Teiler: " + ggt);
    System.out.println("gekürzter Bruch: " + zaehler/ggt + "/" + nenner/ggt);
  }
}