NWD

NWD

Program: wyliczający NWD z dwóch liczb podanych przez użytkownika.

Jak w tytule, użytkownik podaje dwie liczby a program odnajduje największy wspólny dzielnik.

Kompilator: Eclipse

Galeria:

Program w akcji.

Kod programu:

//MenuItem - Pomoc>Informacje
   JOptionPane.showMessageDialog(null,"Autor: Łukasz Budrewicz\n Wersja: 1.0");
//Button - NWD
    double a=Double.parseDouble(jTextField1.getText());
    double b=Double.parseDouble(jTextField2.getText());
    double c=0;   
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }   
    double reszta=1;
    double ostatnia=b;
    while(reszta!=0){
     reszta=a%b;
     ostatnia=b;
        a=b;
        b=reszta;
        c=reszta; 
    }  
    jTextField3.setText(" "+ostatnia);

Słowniczek pojęć:

Największy wspólny dzielnik dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdą z nich.