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