Przeróbka algorytmu euklidesa z NWD na NWW.

blood332
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 5 cze 2008, o 16:55
Płeć: Mężczyzna
Lokalizacja: Turobin

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: blood332 »

Tak jak w temacie muszę przerobić algorytm euklidesa obliczający NWD, aby obliczał NWW.
Proszę o szybką pomoc.
PS. Najlepiej by było jak ktoś by mi jeszcze powiedział jak zrobić schemat blokowy przerobionego już algorytmu.
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: spajder »

podpowiedź:

\(\displaystyle{ NWW(a,b) = abNWD(a,b)}\)
blood332
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 5 cze 2008, o 16:55
Płeć: Mężczyzna
Lokalizacja: Turobin

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: blood332 »

I tak nie czaje. Jak byś mógł mi wytłumaczyć lub zrobić to byłbym wdzięczny.
natkoza
Użytkownik
Użytkownik
Posty: 2278
Rejestracja: 11 kwie 2007, o 18:49
Płeć: Kobieta
Lokalizacja: Dąbrowa Górnicza
Podziękował: 41 razy
Pomógł: 602 razy

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: natkoza »

hmmm.... zakładam, że wiesz jak zapisać schemat blokowy algorytmu Euklidesa?
jeżeli tak to
*wprowadzasz dwie liczby a i b
*zapisujesz algorytm Euklidesa dla tych dwóch liczb (niech d=NWD(a,b))
*e=NWW(a,b)=(a*b)/d
*wypisujesz d i e
w c++ to będzie coś takiego:

Kod: Zaznacz cały

#include <iostream.h>
#include <math.h>
int main ()
{
	int a,b,c,a0,b0,d;
	cout<<"Obliczanie NWD dwóch liczb z wykorzystaniem algorytmu Euklidesa"<<endl;
	cout<<"Podaj pierwsza liczbe a= "<<endl;
	cin>>a;
	cout<<"Podaj druga liczbe b= "<<endl;
	cin>>b;
	a0=a;
	b0=b;
	//Algorytm Euklidesa-wyznaczanie NWD wczytanych liczb
	while(b!=0)
	{
		c=a%b;
		a=b;
		b=c;
	}
d=(a0*b0)/a;//NWD(a,b)*NWW(a,b)=a*b stąd NWW(a,b)=(a*b)/NWD(a,b)
	cout<<"NWD("<<a0<<","<<b0<<")= "<<a<<endl;
	cout<<"NWW("<<a0<<","<<b0<<")= "<<d<<endl;
return 0;
}
i liczysz jednocześnie NWW i NWD
s1w
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 9 cze 2009, o 17:58
Płeć: Mężczyzna

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: s1w »

spajder pisze:podpowiedź:

\(\displaystyle{ NWW(a,b) = abNWD(a,b)}\)
raczej iloraz a nie liloczyn \(\displaystyle{ NWW(a,b) = ab/NWD(a,b)}\)
natkoza
Użytkownik
Użytkownik
Posty: 2278
Rejestracja: 11 kwie 2007, o 18:49
Płeć: Kobieta
Lokalizacja: Dąbrowa Górnicza
Podziękował: 41 razy
Pomógł: 602 razy

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: natkoza »

przykro mi, ale nie bardzo
\(\displaystyle{ NWD(a,b)=\frac{ab}{NWW(a,b)}}\)
czyli
\(\displaystyle{ NWW(a,b)=\frac{ab}{NWD(a,b)}}\)
Hania_87
Użytkownik
Użytkownik
Posty: 860
Rejestracja: 18 cze 2007, o 20:57
Płeć: Kobieta
Lokalizacja: Rybnik
Podziękował: 86 razy
Pomógł: 57 razy

Przeróbka algorytmu euklidesa z NWD na NWW.

Post autor: Hania_87 »

natkoza, ma racje
ODPOWIEDZ