Znaleziono 2 wyniki
- piątek 01 lip 2022, 10:35
- Forum: Pisanie programów w C
- Temat: Poprawność algorytmu na NWW
- Odpowiedzi: 2
- Odsłony: 8261
Re: Poprawność algorytmu na NWW
Dziękuję za wskazówkę, napisałem program testujący w zakresie 1-1000 i żadnych wyjątków nie znalazłem. Okazuje się też, że sposób był ogólnie poprawny, gdyż jest podany w Wikipedii: https://pl.wikipedia.org/wiki/Najmniejs ... 5%9B%C4%87
- czwartek 30 cze 2022, 15:56
- Forum: Pisanie programów w C
- Temat: Poprawność algorytmu na NWW
- Odpowiedzi: 2
- Odsłony: 8261
Poprawność algorytmu na NWW
Napisałem program w C obliczający największy wspólny dzielnik (NWD) i najmniejszą wspólną wielokrotność (NWW). O ile co do NWD zastosowałem znany algorytm Euklidesa, o tyle sposób wyznaczania NWW wymyśliłem sam i mam do niego pewne wątpliwości. Czy jest on poprawny? #include <stdio.h> int nwd (int a...