Dane są 4 liczby naturalne a, b, c, d. Twoim zadaniem jest wyznaczenie ich największego wspólnego dzielnika.
Wejście
W pierwszym wierszu dane są liczby a,b,c,d (1 ≤ a,b,c,d ≤ 109).
Wyjście
Na standardowe wyjście Twój program powinien wypisać jedną liczbą będącą najwiekszym wspólnym dzielnikiem liczb a,b,c,d.
Przykład
Dla danych wejściowych
6 9 27 192
poprawną odpowiedzią jest
3
Note: Napisz funkcję, która bierze dwie liczby i zwraca ich NWD. W tym celu uzupełnij poniższy kod. Uzupełnij kod w wyznaczonym miejscu, nie edytuj nic innego.
#include
#include
using namespace std;
int nwd (int x,int y)
{
// tu uzupełnij
}
int main()
{
int a,b,n=4;
cin>>a;
for(;n>1;n=n-1)
{
cin>>b;
a=nwd (a,b);
}
cout<
return 0;
}
C++ uzupelnij w miejscu "// tu uzupelnij" daje naj :))
