Strona 1 z 1
Program który znajduje największy dzielnik i NWW.
Napisane:
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ę
Napisane:
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.
Napisane:
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?
Napisane:
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
Napisane:
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