Program który znajduje największy dzielnik i NWW.

Dział poświęcony programowaniu w każdym języku.

Program który znajduje największy dzielnik i NWW.

Postprzez elpolacco » 2011-01-07, 09:15:38

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ść. Z góry ślicznie dziękuję
Ramki tablic rejestracyjnych - CHROMOWE, NIERDZEWNE, SREBRNE
http://www.blueforum.eu/viewtopic.php?f=49&t=17699
Avatar użytkownika
elpolaccoNone specified
BOSSu
BOSSu
 
Posty: 894
Dołączył(a): 2005-07-05, 01:37:31
Lokalizacja: Olkkusz
Podziękował : 0 razy
Otrzymał podziękowań: 0 razy

Postprzez junior » 2011-01-07, 10:55:22

poszukaj w necie np:
Kod: Zaznacz cały
#include <iostream>

int main()
{

   int a,b;
   std::cout << "Podaj liczbe a: ";
   std::cin >> a;
   std::cout << "Podaj liczbe b: ";
   std::cin >> b;
   //zapamietaj
   int azap = a, bzap = b;
   while (a!=b)
   {
      if (b>a)
         b-=a;
      else
         a-=b;
   }
   std::cout << "NDW = "<<a<<std::endl;
   std::cout << "NWW = "<<(azap*bzap)/a;

   return 0;
}

źródło: http://www.elektroda.pl/rtvforum/topic1462631.html
zawsze możesz się nie zgodzić z opinią autora tego postu.
Avatar użytkownika
juniorMale
V.I.P.
V.I.P.
 
Posty: 1446
Dołączył(a): 2008-06-22, 11:07:52
Lokalizacja: Łódź
Podziękował : 0 razy
Otrzymał podziękowań: 4 razy

Re: Program który znajduje największy dzielnik i NWW.

Postprzez elpolacco » 2011-01-07, 12:26:32

A jesteś w stanie mi go przerobić aby obliczał dla danych n liczb naturalnych, a nie tylko 2 liczb?
Ramki tablic rejestracyjnych - CHROMOWE, NIERDZEWNE, SREBRNE
http://www.blueforum.eu/viewtopic.php?f=49&t=17699
Avatar użytkownika
elpolaccoNone specified
BOSSu
BOSSu
 
Posty: 894
Dołączył(a): 2005-07-05, 01:37:31
Lokalizacja: Olkkusz
Podziękował : 0 razy
Otrzymał podziękowań: 0 razy

Postprzez paimka » 2011-01-07, 15:49:37

dla n liczb bys musiał sprawdzac sporo warunków i do tego jeszcze zdobic dynamiczny obszar przydzielania pamięci. Oprocz tego n musiało by miescic sie w zakresie intiger'a
(...)my walczymy jeszcze gdzie indziej. każdego dnia staczamy wyniszczające pojedynki, których nikt nie widzi ani nie rozumie, ani nawet nie ma pojęcia o ich istnieniu. pojedynki z samym sobą, z własnymi emocjami.
Avatar użytkownika
paimkaNone specified
Weteran
Weteran
 
Posty: 1439
Dołączył(a): 2007-05-28, 15:38:21
Lokalizacja: Wawa/Czewa
Podziękował : 0 razy
Otrzymał podziękowań: 0 razy

Postprzez junior » 2011-01-07, 16:16:10

w zadaniach szkolnych w pierwszych programach przyjmuje się że n < 30 np:P
http://www.main.edu.pl/user.phtml?op=fo ... ic&pid=546 tu masz napisany w delphi acz na on problemy wpisane powyżej n< 20 i przy dużych liczbach pada
zawsze możesz się nie zgodzić z opinią autora tego postu.
Avatar użytkownika
juniorMale
V.I.P.
V.I.P.
 
Posty: 1446
Dołączył(a): 2008-06-22, 11:07:52
Lokalizacja: Łódź
Podziękował : 0 razy
Otrzymał podziękowań: 4 razy


  • Inne

Powrót do Programowanie

Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 35 gości

cron