Berechnen des größten gemeinsamen Teilers (GGT)

Fragen zu Java hier rein.

Berechnen des größten gemeinsamen Teilers (GGT)

Beitragvon keyes » Di 16. Jun 2009, 06:21

Hallo Leute,

ich hab mir mal wieder ein kleines Programm zusammengebastelt. Und zwar, wie man den größten gemeinsamen Teiler in Java berechnet. Ich gebe euch hier mal den Quelltext.
Der größte gemeinsame Teiler ist die größte Zahl zweier Zahlen, durch die beide teilbar sind. Z.B. ist von 12 und 16 der ggT 4. Und eben mit diesem Programm kann man das ausrechnen. Viel Spaß damit.

Code: Alles auswählen
import java.lang.*;

class MGGT {
   
   //Die zwei Zahlen, bei dem der größte gemeinsame Teiler
   //rauskommen soll, wird als Argument gebracht.
   public static void main(String[] args) {
      int z1 = Integer.valueOf(args[0]);
      int z2 = Integer.valueOf(args[1]);
      
      int erg = 1;
      
      if(z1 < 0 || z2 < 0) {
         System.out.println("Keine negativen Zahlen möglich!");
         System.exit(0);
      }
      
      for(int i = 1; i <= z1; i++) {
         if((z1 % i == 0) && (z2 % i == 0)) {
            erg = i;
         }
      }
      
      System.out.println("GGT von " + z1 + " und " + z2 + " ist: " + erg);
   }
}
Try to live every day as though it were your last. Make the
most of every day and accomplish something. Even if it is
something small, every baby step adds up to a huge success
in the end.
keyes
 
Beiträge: 20
Registriert: Mo 15. Jun 2009, 13:48

Zurück zu Java

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast

cron