Strona 1 z 1

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

PostNapisane: 2011-01-07, 09:15:38
przez elpolacco
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ę

PostNapisane: 2011-01-07, 10:55:22
przez junior
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

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

PostNapisane: 2011-01-07, 12:26:32
przez elpolacco
A jesteś w stanie mi go przerobić aby obliczał dla danych n liczb naturalnych, a nie tylko 2 liczb?

PostNapisane: 2011-01-07, 15:49:37
przez paimka
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

PostNapisane: 2011-01-07, 16:16:10
przez junior
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