Java: Größter-Gemeinsamer-Teiler (ggT) und Kleinstes-Gemeinsames-Vielfache (kgV)

Ein einfaches Programm zum Errechnen des Größten-Gemeinsamer-Teiler (ggT) und Kleinstes-Gemeinsames-Vielfachen (kgV):


public class Teiler
{
    public static void main(String[] args) 
  {      
        System.out.println("Der ggT ist: " + ggT(Integer.parseInt(args[0]),Integer.parseInt(args[1])));       
        System.out.println("Der kgV ist: " + kgV(Integer.parseInt(args[0]),Integer.parseInt(args[1])));
    }
   
    public static int ggT(int x, int y)
    {
        System.out.println("Eingegebene Zahlen: " + x + ", " + y);
       

        // Prinzip des euklidischen Algorithmus
        if (x == 0)
        {
            return y;
        }
        else
        {
            while (y != 0)
            {
                 if (x > y)
                 {
                   x = x - y;
                 }
                 else
                 {
                   y = y - x;
                 }
           }
        }     
        return x;
    }
    public static int kgV(int x, int y)
    {
        int kgV = 0;
        kgV = x * (y / ggT(x,y));
        return kgV;
    }
}