Najmniejsza wspólna wielokrotność

Wpisany przez Marian, 01 marca 2011 20:14

Najmniejsza wspólna wielokrotność (NWW, ang. LCM - Least Common Multiple) dwóch lub więcej liczb naturalnych a₁, a₂, a₃, ..., a_n - to najmniejsza liczba naturalna której dzielnikiem jest każda z liczb a₁, a₂, a₃, ..., a_n. Najprostszą metodą obliczania NWW jest wykorzystanie algorytmu na obliczanie największego wspólnego dzielnika (NWD):

NWW(a₁, a₂) = (a₁*a₂) / NWD(a₁, a₂)

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

Autor	Język programowania	Komentarz	Otwórz	Pobierz	Ocena
Marian	C/C++	C++ streams	.cpp	.cpp	***** / 26
Kamil Dębowski	C/C++		.cpp	.cpp	***** / 7
Jan Wojciechowski	C/C++	zdefiniowane funkcje NWD oraz NWW	.cpp	.cpp	***** / 0
Nikodem Solarz	C/C++	C++ z wyświetlaniem obliczeń	.cpp	.cpp	***** / 0
Adam Chrapkowski	Haskell	dla listy	.hs	.hs	***** / 0
Dominik Goździuk	Java		.java	.java	***** / 8
_marass_	Php		.php	.php	***** / 4
Adam Chrapkowski	Python		.py	.py	***** / 3
Nikodem Solarz	Ruby	Funkcje wyliczające	.rb	.rb	***** / 0

Poprawiony: 14 stycznia 2020 14:06

Dodaj komentarz

JComments


Dodaj własną implementację tego algorytmu
Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
	By móc dodać implementacje zaloguj się na stronie