NWD spoj nieprawidlowy algorytm

Witam. Spoj  wyświetla błędna odpowiedź, ja natomiast nie widzę błędu w moim rozumowaniu(chodzi o algorytm bo jak wstawiłem inny to zaakceptował). Jest to na podstawie algorytmu Euklides'a.Jedyne co przychodzi mi do głowy to kwestia gdy jakaś liczba jest równa 0, z góry dzięki za pomoc.

 int nwd(int a, int b)
 {
  do
  {                if((a==0)||(b!=0))
                a=b;
                else if((a!=0)||(b=0))
                    b=a;
      else if(a>b)
      a=a-b;
      else if(a<b)
        b=b-a;

  }while(a!=b);
 }