Napisz algorytm euklidesa w wersji z odejmowaniem w wyszukiwaniu NWD (140,49)

Odpowiedź :

Odpowiedź:

#include<iostream>

using namespace std;

int main()

{

   int a,b;

   a=140;b=49;

   while(a!=b)

   {

       if(a>b)

       {

           a-=b;

       }

       else

       {

           b-=a;

       }

   }

   cout<<a<<endl;

}

Wyjaśnienie:

liczę na naj ;)