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.
Przeróbka algorytmu euklidesa z NWD na NWW.
I tak nie czaje. Jak byś mógł mi wytłumaczyć lub zrobić to byłbym wdzięczny.
-
- 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.
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:
i liczysz jednocześnie NWW i NWD
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;
}
Przeróbka algorytmu euklidesa z NWD na NWW.
raczej iloraz a nie liloczyn \(\displaystyle{ NWW(a,b) = ab/NWD(a,b)}\)spajder pisze:podpowiedź:
\(\displaystyle{ NWW(a,b) = abNWD(a,b)}\)
-
- 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.
przykro mi, ale nie bardzo
\(\displaystyle{ NWD(a,b)=\frac{ab}{NWW(a,b)}}\)
czyli
\(\displaystyle{ NWW(a,b)=\frac{ab}{NWD(a,b)}}\)
\(\displaystyle{ NWD(a,b)=\frac{ab}{NWW(a,b)}}\)
czyli
\(\displaystyle{ NWW(a,b)=\frac{ab}{NWD(a,b)}}\)