elpolacco utworzono 7 stycznia 2011 utworzono 7 stycznia 2011 Witam! Pilenie potrzebuję program w C++ ,który znajduje największy dzielnik i najmniejszą wspólną wielokrotność danych n liczb naturalnych. Byłbym bardzo wdzięczny gdyby ktoś napisał ten program i podrzucił jakiś skrócony opis funkcji (co one robią). Będzie to mój pierwszy program więc proszę o wyrozumiałość. Zależy mi na czasie ponieważ wziąłem sobie dzień wolnego w pracy, żeby to ogarnąć ponieważ inaczej nie zaliczę semestru Sad Z góry ślicznie dziękuję.
wojtex5 komentarz 7 stycznia 2011 komentarz 7 stycznia 2011 najłatwiej napisać funkcję zwracającą nwd dwóch liczb na podstawie algorytmu Euklidesa... [code] int nwd(int a, int b) { while (a!=b) //dopóki a ma inną wartość niż b... { if (a>b) //jeśli a>b a-=b; //to zmniejszamy a o wartość b else //w przeciwnym wypadku b-=a; //zmniejszamy b o wartość a } return a; //zwracamy a }[/code]podobny zapis jest na wikipedii: [url]http://pl.wikipedia.org/wiki/Algorytm_Euklidesa[/url]
rafalluz komentarz 8 stycznia 2011 komentarz 8 stycznia 2011 1. W algorytmie Euklidesa, zamiast odejmowania, lepiej dać dzielenie modulo (a % b) - będzie mniej kroków. 2. NWW znajdujesz, dzieląc iloczyn liczb przez NWD.
Wciąż szukasz rozwiązania problemu? Napisz teraz na forum!
Możesz zadać pytanie bez konieczności rejestracji - wystarczy, że wypełnisz formularz.