import javax.swing.*;

public class EvklidovAlgoritem {
    public static void main(String[]args) {
        int stevilo1 = Integer.parseInt(JOptionPane.showInputDialog("Vnesi prvo število: "));
        int stevilo2 = Integer.parseInt(JOptionPane.showInputDialog("Vnesi drugo število: "));

        int vecjeStevilo, manjseStevilo;
        if (stevilo1 > stevilo2) {
            vecjeStevilo = stevilo1;
            manjseStevilo = stevilo2;
        } else {
            vecjeStevilo = stevilo2;
            manjseStevilo = stevilo1;
        }

        System.out.println("Največji skupni delitelj števil " + vecjeStevilo + " in " + manjseStevilo + " je " + evklid(vecjeStevilo, manjseStevilo) + ".");
    }
    public static int evklid(int stevilo1, int stevilo2) {
        int ostanek = stevilo1 % stevilo2;
        if (ostanek == 0) {
            return stevilo2;
        } else {
            return evklid(stevilo2, ostanek);
        }
    }
}