x-kom hosting

Program który znajduje największy dzielnik i NWW - WAŻNE!

elpolacco
utworzono
utworzono

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
komentarz

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
komentarz

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.

×
×
  • Dodaj nową pozycję...

Powiadomienie o plikach cookie

Strona wykorzystuje pliki cookies w celu prawidłowego świadczenia usług i wygody użytkowników. Warunki przechowywania i dostępu do plików cookies możesz zmienić w ustawieniach przeglądarki.