[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
-
- Użytkownik
- Posty: 5
- Rejestracja: 6 sty 2006, o 18:36
- Płeć: Kobieta
- Lokalizacja: Polska
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
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
Ostatnio zmieniony 1 gru 2011, o 17:42 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
Moze to glupi sposob ale ja bym to zrobil takkarolaaaaaa 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
najpierw mnozysz liczba1 * liczba2
a potem dopoki reszta z dzielenia liczba1 i liczba2 jest rowna 0 dziel obydwie przez drugą
-
- Użytkownik
- Posty: 34
- Rejestracja: 26 gru 2005, o 20:57
- Płeć: Mężczyzna
- Lokalizacja: Włocławek
- Podziękował: 2 razy
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
a może algorytm Euklidesa?
dla liczb a i b:
albo inaczej (z bardzo dużym uproszczeniem...)
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
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
Ostatnio zmieniony 1 gru 2011, o 17:43 przez Afish, łącznie zmieniany 1 raz.
Powód: Używaj tagów code.
Powód: Używaj tagów code.
-
- Użytkownik
- Posty: 5
- Rejestracja: 6 sty 2006, o 18:36
- Płeć: Kobieta
- Lokalizacja: Polska
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
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.
-
- Użytkownik
- Posty: 34
- Rejestracja: 26 gru 2005, o 20:57
- Płeć: Mężczyzna
- Lokalizacja: Włocławek
- Podziękował: 2 razy
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
Najmniejsza wspólna wielokrotność (A, B) to:
część całkowita z dzielenia (A*B) przez NWD(A, B)...
część całkowita z dzielenia (A*B) przez NWD(A, B)...
Ostatnio zmieniony 6 sty 2006, o 20:01 przez meFisto, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 5
- Rejestracja: 6 sty 2006, o 18:36
- Płeć: Kobieta
- Lokalizacja: Polska
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
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
-
- Użytkownik
- Posty: 34
- Rejestracja: 26 gru 2005, o 20:57
- Płeć: Mężczyzna
- Lokalizacja: Włocławek
- Podziękował: 2 razy
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
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
Np. dla liczb 12 i 40:
12|2
6|2
3|3
1
40|2
20|2
10|2
-
- Gość Specjalny
- Posty: 534
- Rejestracja: 8 lip 2004, o 17:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 1 raz
- Pomógł: 17 razy
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
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
-
- Użytkownik
- Posty: 34
- Rejestracja: 26 gru 2005, o 20:57
- Płeć: Mężczyzna
- Lokalizacja: Włocławek
- Podziękował: 2 razy
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
Mam już gotowca w Wordzie... Jeśli potrzebujesz: wbij na GG...
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
eh, tak dla scislosci, starajcie sie nie mylic pojec. NajWiększy Wspólny Dzielnik i NajMniejsza Wspólna Wielokrotność.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.
ps. najWiększa wspólna wielokrotność, jak w początkowym pytaniu, to oczyw. \(\displaystyle{ \infty}\)
-
- Użytkownik
- Posty: 1
- Rejestracja: 1 gru 2011, o 10:33
- Płeć: Mężczyzna
- Lokalizacja: gdańsk
[Algorytmy] Najmniejsza wspólna wielokrotność (NWW).
gratuluję sprytu
najwieksza wspólna wielokrotność jest nieskończona
a najmniejszy wspolny dzielnik to 1 zawsze......
-- 1 gru 2011, o 10:37 --
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
najwieksza wspólna wielokrotność jest nieskończona
a najmniejszy wspolny dzielnik to 1 zawsze......
-- 1 gru 2011, o 10:37 --
masz racje;)-- 1 gru 2011, o 10:44 --#include <iostream>s1w pisze:eh, tak dla scislosci, starajcie sie nie mylic pojec. NajWiększy Wspólny Dzielnik i NajMniejsza Wspólna Wielokrotność.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.
ps. najWiększa wspólna wielokrotność, jak w początkowym pytaniu, to oczyw. \(\displaystyle{ \infty}\)
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