Eukli2

#include <iostream>
#include <cmath>
#include <cstdio>

using namespace std;

int main()
{
    int u,v,t,k=0,wynik;
    printf("Podaj u i v\n");
    scanf("%d %d",&u,&v);

    k1:
        while(u%2==0 && v%2==0)
    {
        k=k+1;
        u=u/2;
        v=v/2;
        goto k2;
    }
    k2:
        if(u%2!=0)
   {
       t=-v;
       goto k4;
   }
        else t=u; goto k3;
   k3:
       t=t/2;
       goto k4;
    k4:
        if(t%2==0)
        {
            goto k3;
        }
        else goto k5;
    k5:
        if(t>0)
        {
            u=t;
            goto k6;
        }
        else v=-t; goto k6;
    k6:
        t=u-v;
        if(t!=0)
        {
            goto k3;
        }
        else wynik=u*pow(2,k);




        printf("NWD: %d",wynik);

    return 0;
}