Witam.
Napisałem algorytm Euklidesa w pętli for. Niby on działa, ale jak uzyskać końcowy wynik, np. dla liczb 72 i 48 "NWD dla liczb 72 i 48 to 24"? Mogę używać właściwie tylko tego, co jest w kodzie, pętle, instrukcje warunkowe. Bez żadnych metod czy osobnych funkcji (wiem, tak by było łatwiej, ale takie polecenie). Problem jest w zakresie wartości zmiennych. Jak to napisać?
public class Main16 {
public static void main(String[] args) {
int x, y, gdc;
x = 72;
y = 48;
for (int i = 1; y != 0; ) {
i = x % y;
if (i != 0) {
x = y;
y = i;
} else {
System.out.println("GDC to: " + y); //chciałbym "GDC dla liczb 72 i 48 to 24"
}
}
}
}