#include <stdio.h>

int LiczNWD (int pierwsza, int druga);

int main()
{
    printf("NWD algorytm Euklidesa");
    printf("Podaj pierwsza liczbe:  ");
    int a;
    scanf("%d", &a);

    printf("Podaj druga liczbe:  ");
    int b;
    scanf("%d", &b);

    printf("NWD tych liczb to %d", LiczNWD(a,b));

    return 0;
}

int LiczNWD (int pierwsza, int druga)
{
   while(druga>0) // Dopóki druga jest różna od zera ( liczby N )
   {
       int bufor;
       bufor = pierwsza % druga; // Działania opisane w algorytmie
       pierwsza = druga;             // Szczególnie ważny operator % zwraca resztęz dzielenia
       druga = bufor;
   }

   return pierwsza;
}

include <stdio.h>

int LiczNWD (int pierwsza, int druga); // Deklaracja funkcji

int main()
{
    printf("NWD algorytm Euklidesa");
    printf("Podaj pierwsza liczbe:  ");
    int a;
    scanf("%d", &a);

    printf("Podaj druga liczbe:  ");
    int b;
    scanf("%d", &b);

    printf("NWD tych liczb to %d", LiczNWD(a,b));

    return 0;
}

int LiczNWD (int pierwsza, int druga) // Ciało funkcji
{
   while(pierwsza!=druga) //Pętla kończy działanie, gdy obie strony są równe
   {
       if(pierwsza>druga) // Jeżeli pierwsza jest większa, odejmij od niej drugą
           pierwsza-=druga;
       else // Analogicznie
           druga-=pierwsza;
   }

   return pierwsza; // Zwracana wartość to NWD
}