INFORMATYKA ALGORYTMY C++


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


Odpowiedź :

Odpowiedź:

#include<iostream>

#include<numeric>

int main() {

   int a, b, c, d;

   std::cin >> a >> b >> c >> d;

   int tab[] = {a, b, c, d};

   int result = std::gcd(a, b);

   for (int i = 1; i < 4; i++) {

       result = std::gcd(result, tab[i]);

   }

   std::cout << result;

   return 0;

}

Wyjaśnienie:

Musisz mieć c++17 lub nowsze żeby korzystać z std::gcd a jak nie masz, to napisz sobie własną funkcję co liczy NWD i zamień to na nią