Matematyka.pl

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

karolaaaaaa pisze: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ą

a może algorytm Euklidesa?
dla liczb a i b:
albo inaczej (z bardzo dużym uproszczeniem...)

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.

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

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

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

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

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

karolaaaaaa pisze: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}\)

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

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

s1w pisze:

karolaaaaaa pisze: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