Question

Dany jest algorytm:
Krok 1. Dane są dwie niezerowe liczby naturalne a i b.
Krok 2. Dopóki liczby nie są równe powtarzaj krok 3, w przeciwnym razie przejdź do kroku 4.
Krok 3. Od większej liczby odejmij mniejszą i tą większą zastąp otrzymaną różnicą.
Krok 4. Wyprowadź wynik równy liczbie a.

Przyjmijmy, że a=24, b=16.
Jaki wynik zwróci powyższy algorytm opisany za pomocą listy kroków?

Answer 1

Krok 1. Na starcie a=24 b=16 Krok 2. Nie są sobie równe wiec idziemy do 3. Krok. 3. A>b wiec a-b=24-16=8 Zastepujemy wartosc wiekszej liczby wynikiem A= 8 Krok 3. B>a wiec b-a=16-8= 8 Zastepujemy wartosc wiekszej liczby wynikiem wiec B=8 Liczy SA sobie równe a=b=8 wiec przechodzimy do kroku 4. Krok 4. Wprowadz wynik równy liczbie a. Nie wiem czy chodzi o wpisanie aktualnej wartości, wtedy a=8

Answer 2

Przyjmując, że $a = 24 $b = 16. To funkcja zwroci liczbe $a = 8

Funkcja w jezyku PHP:

$a = 24;
$b = 16;

while ( $a != $b ) { // Petla, ktora wykonuje polecenia w niej zawarte to czasu kiedy $a == $b

    if ( $a != $b ) { 
    
        if ( $a < $b ) { 
            $b = $b - $a;
            echo $b;
        } else {
            $a = $a - $b;
        }
    
    } else {
        echo $a;
    }

}