[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).

[karolaaaaaa]

Proszę Was, kochani, strasznie potrzebna jest mi pomoc. Musze zrobić algorytm - Najmniejszej Wspólnej Wielokrotności w schemacie blokowym. Byłabym niezmiernie wdzięczna, gdybyście mi pomogli. Błagam Najlepiej do jutra

[klinick]

Proszę Was, kochani, strasznie potrzebna jest mi pomoc. Musze zrobić algorytm - Największej Wspólnej Wielokrotności w schemacie blokowym. Byłabym niezmiernie wdzięczna, gdybyście mi pomogli. Błagam Najlepiej do jutra

Moze to glupi sposob ale ja bym to zrobil tak

najpierw mnozysz liczba1 * liczba2
a potem dopoki reszta z dzielenia liczba1 i liczba2 jest rowna 0 dziel obydwie przez drugą

[meFisto]

a może algorytm Euklidesa?
dla liczb a i b:

Kod: Zaznacz cały

jeżeli ab1 to
b1:=b1+b
inaczej
a1:=a1+a;
KONIEC PĘTLI 2
wypisz NWW=a1
KONIEC PĘTLI 1
KONIEC 

albo inaczej (z bardzo dużym uproszczeniem...)

Kod: Zaznacz cały

wczytaj a, b
czy a = b ?

NIE:
Pętelka:
czy a > b?
TAK - a:=a-b
NIE - b:=b-a
Koniec pętelki.

TAK - wypisz a, KONIEC

[karolaaaaaa]

Właśnie to nie ma być algorytm Euklidesa, bo ten to jest na Najmniejszy Wspólny Dzielnik, a mi potrzebne Na Najw. Wsp. Wielokrot.

[meFisto]

Najmniejsza wspólna wielokrotność (A, B) to:
część całkowita z dzielenia (A*B) przez NWD(A, B)...

[karolaaaaaa]

mefisto drogi, a czy moglbys byc jeszcze taki dobry i opisac tepej dziewczynie jak to zrobic w schemacie blokowym? Dziekuje z gory. Nie wiem, jak sie odwdzieczyc

[meFisto]

Aby obliczyć NWW rozkładamy liczby na czynniki pierwsze. W rozkładzie drugiej liczby zaznaczamy te czynniki, które nie wystąpiły w rozkładzie pierwszej lub wystąpiły większą liczbę razy. Mnożymy czynniki rozkładu pierwszej liczby przez zaznaczone czynniki rozkładu drugiej liczby.
Np. dla liczb 12 i 40:
12|2
6|2
3|3
1

40|2
20|2
10|2

[półpasiec]

dziewcze drogie, niech \(\displaystyle{ NWD(a,b)=d, a=pd,b=qd}\), wtedy najmniejsza wspolna wielokrotnosc to \(\displaystyle{ dpq}\) a to jest rowne \(\displaystyle{ dpq=\frac{dpdq}{d}=\frac{ab}{d}}\), wiec \(\displaystyle{ NWW(a,b)=\frac{ab}{NWD(a,b)}}\) po obliczeniu NWD w schemacie blokowym do obliczenia NWW wystarczy juz tylko ta jedna operacja

[meFisto]

Mam już gotowca w Wordzie... Jeśli potrzebujesz: wbij na GG...

[s1w]

Właśnie to nie ma być algorytm Euklidesa, bo ten to jest na Najmniejszy Wspólny Dzielnik, a mi potrzebne Na Najw. Wsp. Wielokrot.

eh, tak dla scislosci, starajcie sie nie mylic pojec. NajWiększy Wspólny Dzielnik i NajMniejsza Wspólna Wielokrotność.

ps. najWiększa wspólna wielokrotność, jak w początkowym pytaniu, to oczyw. \(\displaystyle{ \infty}\)

[stanlet145]

gratuluję sprytu
najwieksza wspólna wielokrotność jest nieskończona
a najmniejszy wspolny dzielnik to 1 zawsze......

-- 1 gru 2011, o 10:37 --

Właśnie to nie ma być algorytm Euklidesa, bo ten to jest na Najmniejszy Wspólny Dzielnik, a mi potrzebne Na Najw. Wsp. Wielokrot.

eh, tak dla scislosci, starajcie sie nie mylic pojec. NajWiększy Wspólny Dzielnik i NajMniejsza Wspólna Wielokrotność.

ps. najWiększa wspólna wielokrotność, jak w początkowym pytaniu, to oczyw. \(\displaystyle{ \infty}\)

masz racje;)-- 1 gru 2011, o 10:44 --#include <iostream>
using namespace std;
int main()
{
int a,b,c;
long long int d;
int nww;
cin>>a>>b;
d=a*b;
while (b!=0)
{
c=a % b;
a=b;
b=c;
}
nww=d/a;
cout<<nww<<endl;
return 0;
}


C++ kod pozdrawiam