algorytm.org

Najmniejsza wspólna wielokrotność

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Najmniejsza wspólna wielokrotność
Ocena użytkowników:***** / 9
SłabyŚwietny 
Wpisany przez Marian, 01 marca 2011 20:14

Najmniejsza wspólna wielokrotność (NWW) dwóch lub więcej liczb naturalnych a1, a2, a3, ..., an - to najmniejsza liczba naturalna której dzielnikiem jest każda z liczb a1, a2, a3, ..., an. Najprostszą metodą obliczania NWW jest wykorzystanie algorytmu na obliczanie największego wspólnego dzielnika (NWD)

:
NWW(a1, a2) = (a1*a2) / NWD(a1, a2)


Przykład:

Obliczymy najmniejszą wspólną wielokrotność liczb: 9 oraz 12.
NWW(9, 12) = 9*12 / NWD(9, 12)
NWW(9, 12) = 108 / 3
NWW(9, 12) = 36
Zatem najmniejszą wspólną wielokrotnością liczb 9 oraz 12 jest 36.



Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
MarianC/C++C++ streams
.cpp
.cpp
***** / 15
Kamil DębowskiC/C++
.cpp
.cpp
***** / 6
Jan WojciechowskiC/C++zdefiniowane funkcje NWD oraz NWW
.cpp
.cpp
***** / 0
Nikodem SolarzC/C++C++ z wyświetlaniem obliczeń
.cpp
.cpp
***** / 0
Adam ChrapkowskiHaskelldla listy
.hs
.hs
***** / 0
Dominik GoździukJava
.java
.java
***** / 3
_marass_Php
.php
.php
***** / 3
Adam ChrapkowskiPython
.py
.py
***** / 1
Nikodem SolarzRubyFunkcje wyliczające
.rb
.rb
***** / 0
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 01 marca 2011 20:17
Dodaj komentarz