Djeljivost i Euklidov algoritam

[Bran]

E ovako. Trebam mi nešto o djeljivosti i Euklidovom algoritmu (sve to vezano za matematiku), pa ako znate neki link, a da je na hrvatskom....
Pretražio sam sve, ali ništa nisam našao.

[bude]

Originally posted by Bran
E ovako. Trebam mi nešto o djeljivosti i Euklidovom algoritmu (sve to vezano za matematiku), pa ako znate neki link, a da je na hrvatskom....
Pretražio sam sve, ali ništa nisam našao.

Računanje najveceg zajednickog djelitelja dvaju prirodnih brojeva Euclidovim
algoritmom.

Zadani su brojevi n i m, a postupak je sljedeci:
1. KORAK Zapiši n i m.
2. KORAK Ako je n>m tada n<-n mod m; inace m<-m mod n.
3. KORAK Ponavljaj prethodni korak sve dok je m različito od 0 i n različito od 0.
4. KORAK Ako je m=0, najveci zajednicki djelitelj je n; inace je najveci zajednicki djelitelj m.

Eto, mozda ti to bar malo pomogne

[Chuby]

sad da se jos netko pojavi pa da to sroci i kompajla ko programcic....

[Bran]

Hvala. Našao sam nešto u nekim knjigama. Inače trebam napisati esej iz matematike. Trebam napisati o primjeni Euklidovog algoritma u matmatici. Hvala budeu. Još sam "brzo" našao literaturu jer esej trebam napisati tek u (ovaj) četvrtak. A sada na posao...

[bude]

Originally posted by Chuby
sad da se jos netko pojavi pa da to sroci i kompajla ko programcic....

Hm, to sam nekidan programirao u asembleru za motorolu 68020. Hoces kod?

Sta se tice .exe-a to ti u c-u za 2 min isprogramiram...

[big_B]

nemre jednostavnije od ovog



Koji jezik ?

[Tooma]

i ako ti sada nije kasno broj koraka potreban za izracunavanje nzm-e je manji od peterostruke duzine veceg broja

to zanci ako trazis nzm tro i cetveroznamenkastog broja broj koraka manji je od 20

i evo koda u c++ by me:
Euklidov algoritam za mjeru dva broja

#include
void main()
{
long int broj1, broj2, ostatak, pom_broj;
cout << "unesi prvi broj: "; cin >> broj1:
cout << "unesi drugi broj: "; cin >> broj2;
if ((broj1= =0) || (broj2= =0))
cout << "pogresan unos\n"


if ((broj1<0) broj1 = - broj1;
if ((broj2<0) broj2 = - broj2;

if ((broj1= =1) || (broj2 = = 1))
cout << "nzm je 1\n"
if (broj1 pom_broj = broj1;
broj1 = broj2;
broj2 = pom_broj;
}

do {
ostatak = broj1 % broj2;
broj1 = broj2;
broj2 = ostatak;
} while (ostatak != 0);

cout << "nzm je " << broj1 << endl;
}

[bude]

Originally posted by Tooma
i ako ti sada nije kasno broj koraka potreban za izracunavanje nzm-e je manji od peterostruke duzine veceg broja

to zanci ako trazis nzm tro i cetveroznamenkastog broja broj koraka manji je od 20

i evo koda u c++ by me:
Euklidov algoritam za mjeru dva broja

#include
void main()
{
long int broj1, broj2, ostatak, pom_broj;
cout << "unesi prvi broj: "; cin >> broj1:
cout << "unesi drugi broj: "; cin >> broj2;
if ((broj1= =0) || (broj2= =0))
cout << "pogresan unos\n"


if ((broj1<0) broj1 = - broj1;
if ((broj2<0) broj2 = - broj2;

if ((broj1= =1) || (broj2 = = 1))
cout << "nzm je 1\n"
if (broj1 pom_broj = broj1;
broj1 = broj2;
broj2 = pom_broj;
}

do {
ostatak = broj1 % broj2;
broj1 = broj2;
broj2 = ostatak;
} while (ostatak != 0);

cout << "nzm je " << broj1 << endl;
}

Hm.. napisao si to u c-u, a ne u c++ -u

[LorD ClockaN]

To je u C++-u

cout i cin su iz C++a

[bude]

Pa kad je stavio include iostream.h i preuzeo te funkcije...

C++ je objektno programiranje.. Ja ovdje ne vidim niti jedan objekt. Probaj to iskompajlirati pod unixom i stavi nastavak .cpp...

[Tooma]

Originally posted by bude
Pa kad je stavio include iostream.h i preuzeo te funkcije...

C++ je objektno programiranje.. Ja ovdje ne vidim niti jedan objekt. Probaj to iskompajlirati pod unixom i stavi nastavak .cpp...

c++ podrzava i objektno i proceduralno programiranje

mozes ukljucit datoteku koju zelis ali nema sanse da ce ovo prekompajlirat bilo koji c kompajler
pogotovo zato sto c ne podrzava ovakvu definiciju void funkcija vec int main(void)
dalje necu ni nabrajat

a sto se tice druge recenice - sta oces rec da unixi nemaju c++ kompajlere?

[bude]

Originally posted by Tooma
...

a sto se tice druge recenice - sta oces rec da unixi nemaju c++ kompajlere?

Ne zelim to reci, vec da ce ti javiti gresku kad budes to kompajlirao pod unixom..

EDIT: evo ti output

In file included from /opt/local/include/c++/3.2/backward/iostream.h:31,
from a.cpp:1:
/opt/local/include/c++/3.2/backward/backward_warning.h:32:2: warning: #warning This file includes at least one deprecated or antiquated header. Please consider using one of the 32 headers found in section 17.4.1.2 of the C++ standard. Examples include substituting the header for the header for C++ includes, or instead of the deprecated header . To disable this warning use -Wno-deprecated.
a.cpp:30:2: warning: no newline at end of file
Undefined first referenced
symbol in file
std::ios_base::Init::~Init [in-charge]()/var/tmp//ccADhR4x.o
std::ios_base::Init::Init[in-charge]()/var/tmp//ccADhR4x.o
std::basic_ostream >:perator<<(std::basic_ostream >& (*)(std::basic_ostream >&))/var/tmp//ccADhR4x.o
std::cout /var/tmp//ccADhR4x.o
std::basic_ostream >& std:perator<< >(std::basic_ostream >&, char const*)/var/tmp//ccADhR4x.o
std::basic_istream >:perator>>(long&)/var/tmp//ccADhR4x.o
__gxx_personality_v0 /var/tmp//ccADhR4x.o
std::basic_ostream >& std::endl >(std::basic_ostream >&)/var/tmp//ccADhR4x.o
std::basic_ostream >:perator<<(long)/var/tmp//ccADhR4x.o
std::cin /var/tmp//ccADhR4x.o
ld: fatal: Symbol referencing errors. No output written to a.out
collect2: ld returned 1 exit status

[Tooma]

iman odredjenog iskustva s radom u unixu, cak kuzim i kako rade neki djelovi jezgre operatrivnog sustava (poput rada s datotekama, direktorijima i kako se zapisuju na disk) ali u tom okruzenju nikad nisam programira tako da neman pojma u cemu je problem

ovaj program bez problema ce se prekompajlirat u microsoftovom visual studiu

i dok ovo pisem palo mi na pamet sta si prije reka - pa ali i c nije objektno orjentiran?

[bude]

Originally posted by Tooma
iman odredjenog iskustva s radom u unixu, cak kuzim i kako rade neki djelovi jezgre operatrivnog sustava (poput rada s datotekama, direktorijima i kako se zapisuju na disk) ali u tom okruzenju nikad nisam programira tako da neman pojma u cemu je problem

ovaj program bez problema ce se prekompajlirat u microsoftovom visual studiu

i dok ovo pisem palo mi na pamet sta si prije reka - pa ali i c nije objektno orjentiran?

Ma gle, sve je to OK.. Visual studio 6 ce ti to prekompajlirat(vs2003 nece).. Heder je zapravo iz c++-a, ali ako pises proceduralno onda koristi ansi c.. Ako zelis koristiti klase i sl prednosi c++ -a onda kodiraj u c++ -u..
E da... c nije objektno orjentiran...

[Bran]

Kako ste se raspisali, a ja sam samo tražio maetrijala za esej.

[Pupo]

može li mi netko napisati euklidov algoritam za tri broja???

hvala unaprijed

[Bubba]

Autor Pupo

može li mi netko napisati euklidov algoritam za tri broja???

Taman krenuh pisat, kad... (¤)