P-Programowanie

Najmniejsza wspólna wielokrotność C++

Ostatania modyfikacja: 13 sierpnia 2014, kategoria: Matura z informatyki

Obliczanie Najmniejszej Wspólnej Wielokrotności w C++ za pomocą algorytmu. NWW dla pary dwóch liczb jest to najmniejsza liczba naturalna, która jest dzielnikiem obydwu tych liczb.

Najmniejsza wspólna wielokrotność

Oto przykładowy program napisany w C++, umożliwiający wyznaczenie NWW:

Do wyznaczenia NWW skorzystaliśmy w tym przypadku z algorytmu Euklidesa.

Użytkownik Ocet napisał:

08 kwietnia 2013


Ja bym jeszcze kopsnął linijkę o przypadku względnie pierwszym.

Zachęcam Cię do zostawienia komentarza!

Ilość znaków: 0