Wykonaj algorytm Euklidesa dla liczb a=121 b=77


❗❗❗PROSZE BARDZO O ZROBIENIE MAM TO NA DZIŚ DO WYSŁANIA❗❗❗


Odpowiedź :

#include<iostream>

using namespace std;

int NWD(int a, int b)

{

int pom;

  while(b!=0)

{

    pom = b;

    b = a%b;

    a = pom;  

  }

   return a;

}

int main()

{

unsigned int a, b;

 

cout<<"Podaj dwie liczby: ";

cin>>a>>b;

 

//wyznaczenie NWW

cout<<"NWW("<<a<<", "<<b<<") = "<<a/NWD(a, b)*b<<endl;

 

cin.ignore();

cin.get();

 

return 0;

}