Question

napisz program w c++ wyznaczający NWD dwóch wczytanych liczb

Answer 1

Odpowiedź:

#include<iostream>

using namespace std;

int NWD(int a, int b)

{

   while(a!=b)

      if(a>b)

          a-=b; //lub a = a - b;

      else

          b-=a; //lub b = b-a

   return a; // lub b - obie zmienne przechowują wynik NWD(a,b)

}

int main()

{

   int a, b;

   

   cout<<"Podaj dwie liczby: ";

   cin>>a>>b;

   

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

   

   return 0;

}

Wyjaśnienie:

Rozwiązanie ze strony algorytmy edu