cpp odczyt z pliku

Question

W jaki sposób można obliczyc nwd dla wielu liczb z pliku?

Comments

W której części jest konkretnie problem?
Wczytywanie z pliku?
Liczenie nwd dla wielu liczb?
Wczytywanie z pliku w taki sposób, żeby móc potem policzyć nwd?

---

Liczenie nwd dla wielu liczb i
wczytywanie z pliku w taki sposób, żeby móc potem policzyć nwd

---

Masz jakiś kod? Jeśli nie, to koncepcyjnie - musisz wczytać sobie liczby do jakiegoś kontenera, potem policzyć nwd, wzór na nwd dla wielu liczby znajdziesz online.

---

@fsfxvcxv, Chce policzyć dla wielu par (trójek, czwórek, ...) liczb z pliku czy dla wszystkich liczb z pliku? Pokaż plik (fragment chociaż). Algorytm znajdziesz w sieci.

Answer 1

Jeśli chodzi o obliczenie NWD z wielu liczb (a, b, c), to można najpierw obliczyć NWD(a, b), oznaczmy to jako x, następnie obliczamy NWD(x, c), powtarzając ten proces w pętli, można obliczyć NWD z wielu liczb.