Question

Zrealizuj algorytm Euklidesa (znajdowania największego wspólnego podzielnika dwóch liczb całkowitych) metodą rekurencyjną

Answer 1

// Funkcja NWD przyjmująca 2 argumenty: a i b typu int - czyli liczby, których NWD chcemy poznać. Funkcja zwraca wartość typu int - czyli żądane NWD(a,b)
int nwd(int a,int b)
{
    int c;                    // Tworzymy zmienną c o typie int
    while(b != 0)             // Tworzymy pętlę działającą gdy b ≠ 0
    {
        c=a % b;              // Zmienna c przyjmuje wartość a modulo b
        a = b;                // Przypisujemy b do a
        b = c;                // Przypisujemy c do b
    }
    return a;                 // Zwracamy a, czyli żądane NWD(a,b)
}