Odpowiedź:
// NWD - algorytm Euklidesa
#include
using namespace std;
int main()
{
int a,b,x,y;
cout << "Podaj pierwsza liczbe: " << endl;
cin >> a;
cout << "Podaj druga liczbe: " << endl;
cin >> b;
x = a;
y = b;
int w;
while (b != 0) {
w = b;
b = a % b;
a = w;
}
cout << "NWD(" << x << "," << y << ")" << a << endl;
}
Wyjaśnienie:
