C++ Rozszerzony Algorytm Euklidesa

Sojusz Fallen
Fallen

FAQ

Szukaj

Użytkownicy

Grupy

Galerie

Rejestracja

Profil

Zaloguj się, by sprawdzić wiadomości

Zaloguj

C++ Rozszerzony Algorytm Euklidesa

Forum Sojusz Fallen Strona Główna -> Ściągi, Zadania itp. / PSiO / C++

Zobacz poprzedni temat :: Zobacz następny temat

Autor

Wiadomość

Ricko
Brain
<FONT COLOR=DAA520>Brain</FONT>

Dołączył: 07 Sie 2006
Posty: 3255
Przeczytał: 0 tematów

Pomógł: 5 razy
Ostrzeżeń: 0/5
Skąd: ..::Zabrze::..

Wysłany: Nie 9:49, 24 Kwi 2011 Temat postu: C++ Rozszerzony Algorytm Euklidesa

Rozszerzony Algorytm Euklidesa

Źródło: Praca własna na podstawie pseudokodu

Cytat:

#include<iostream>

using namespace std;

int main () {
int a,b,d,r1,r2;
float u,v,u1,u2,q,p1,p2;

cout<<"POBIERANIE DANYCH"<<endl<<"Podaj dwie liczby, z ktorych chcesz wyliczyc NWD"<<endl;
cin>>a>>b;

cout<<endl<<"WYKONYWANIE PROGRAMU"<<endl;

u1=1;
r1=a;
u2=0;
r2=b;

while (r2>0)
{
q=r1/r2;

p1=u1; //zmienna pomocnicza dla u//
u1=u2;
p2=r1; //zmienna pomocnicza dla r//
r1=r2;
u2=p1-q*u2;
r2=p2-q*r2;
}

d=r1;
u=u1;
v=(r1-u1*a)/b;

cout<<"NWD wynosi "<<d<<endl<<"u i v wynosza "<<u<<" "<<v<<endl<<endl<<"ZAKONCZONO DZIALANIE ROZSZERZONEGO ALGORYTMU EUKLIDESA"<<endl;

system("pause");

return 0;
}

Aby sprawdzić działanie algorytmu należy wykonać działanie ua+vb=d

Post został pochwalony 0 razy

Powrót do góry

Wyświetl posty z ostatnich:

	Forum Sojusz Fallen Strona Główna -> Ściągi, Zadania itp. / PSiO / C++	Wszystkie czasy w strefie CET (Europa)
Strona 1 z 1

Skocz do:

Możesz pisać nowe tematy
Możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

Regulamin