Question

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 :( Z góry ślicznie dziękuję.

Answer 1

Największa wspólna wielokrotność:

 

#include <iostream>
#include <conio.h>

using namespace std;

main()

{

long int a,b,pom,nww;

cout << " Podaj pierwsza liczbe: " << endl;
cin >> a;

cout << " Podaj drugą liczbe: " << endl;
cin >> b;

nww = a * b;

while (b!=0)
{
pom = b;
b = a % b;
a = pom;

}

nww = nww / a;

cout << " NWW wynosi: " << nww << endl;

getch();

}

 

----------------------------------

 

Największy wspólny dzielnik:

 

#include <iostream>
#include <conio.h>

using namespace std;

main()

{

long int a,b;

cout << " Podaj pierwsza liczbe: " << endl;
cin >> a;

cout << " Podaj drugą liczbe: " << endl;
cin >> b;

while (a!=b)

if (a<b) b=b-a;
else     a=a-b;


cout << " NWD wynosi: " << a << endl;

getch();

}

 

---------------------------------------

 

Z poszczególnymi algorytmami sugeruję, aby Pan zapoznał się przeszukując internet, zaś składnię tych programów mogę panu wytłumaczyć, proszę jedynie napisać na GG: 5850555

 

A więc tak:

#include itd. to są biblioteki standardowe, które załączamy do programu, np.#include <conio.h> to bliblioteka służaca do obsługi klawiatury

using namespace std; - w to nie będe wnikał, wiąze się z tym dość obszerny temat przestrzeni nazw w języku c++

main() - funkcja, która jest zawsze wywoływana w programie jako pierwsza

{ i } - nazwiasy, które rozpoczynają i kończą dane instrunkcje (więcej niż 1)!

long int a,b,pom,nww; - deklaracja zmiennych po zadeklarowaniu ich przez odpowiedni typ liczbowy, tu: long int (liczba długa całkowita)

cout << " Podaj pierwsza liczbe: "; - instrukcja służaca do wypisywania komunikatów na ekranie,

endl; - przejście do następnej linii

cin >> a; - iunstrukcja służaca do wczytywania zmiennych - tu: "a"

nww = a * b; - przypisanie zmiennej "nww" wartosci "a*b"

while (b!=0) - pętla warunkowa (dopóki "b" jest rózne od 0 wykonuj poniższe instrukcje)

% - operator dzielenia modulo (z ressztą)
/ - operator dzielenia/ dzielenia całkowitego

if (a<b) b=b-a;
else     a=a-b; - instrukcja warunkowa (sklada się z warunku: tu "a<b") i instrunkcji które mają być wykonane w poszczególnych wypadkach. Tuaj: jeżeli a<b to b=b-a;, w przeciwnym razie a=a-b;

getch(); - funkcja, która wczytuje znak z klawiatury (pomocna, gdy chcemy, aby program nie wyłączył się zaraz po wykonaniu wszystkich instrukcji)