Strona 1 z 1
Przeróbka algorytmu euklidesa z NWD na NWW.
: 5 cze 2008, o 16:59
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.
Przeróbka algorytmu euklidesa z NWD na NWW.
: 5 cze 2008, o 18:15
autor: spajder
podpowiedź:
\(\displaystyle{ NWW(a,b) = abNWD(a,b)}\)
Przeróbka algorytmu euklidesa z NWD na NWW.
: 5 cze 2008, o 18:39
autor: blood332
I tak nie czaje. Jak byś mógł mi wytłumaczyć lub zrobić to byłbym wdzięczny.
Przeróbka algorytmu euklidesa z NWD na NWW.
: 5 cze 2008, o 18:49
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
Przeróbka algorytmu euklidesa z NWD na NWW.
: 9 cze 2009, o 18:20
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)}\)
Przeróbka algorytmu euklidesa z NWD na NWW.
: 9 cze 2009, o 20:48
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)}}\)
Przeróbka algorytmu euklidesa z NWD na NWW.
: 10 cze 2009, o 12:41
autor: Hania_87
natkoza, ma racje