W jednym z poprzednich postów omawialiśmy czym jest największy wspólny dzielnik i jak go w sposób programistyczny wyznaczyć. W ramach serii wpisów o algorytmach dzisiaj omówimy czym jest najmniejsza wspólna wielokrotność dwóch liczb naturalnych, a także jak ją wyznaczyć.
Największy wspólny dzielnik – implementacje
W poprzednim wpisie omawialiśmy czym są dzielniki liczb i jak je w sposób programistyczny znaleźć. Kolejnym, ważnym algorytmem jest algorytm znajdowania największego wspólnego dzielnika dwóch liczb. Wielu z Was pewnie teraz puka się po głowie, myśląc „po co to, na co to komu?”, jednak z algorytmem tym można się spotkać nawet w sytuacji codziennej. Wyobraź sobie, […]
Rozkład liczby na czynniki
Arytmetyka to jeden z najstarszych i najlepiej poznanych przez ludzkość działów matematyki. Opisuje ona zasady podstawowych działań i operacji na liczbach, w związku z czym każdy z nas ma z nią do czynienia praktycznie na co dzień. Arytmetyka odgrywa również ważną rolę w informatyce. Jednym z algorytmów wymagających użycia jej podstawowych praw jest rozkład liczby na […]
Liczby pierwsze – omówienie i implementacje
Operacje na liczbach są jedną z podstawowych rzeczy, z jakimi możemy spotkać się w informatyce. W końcu każdy typ zmiennej jest przechowywany w pamięci jako ciąg zer i jedynek. Nic dziwnego więc, że na maturze z informatyki często pojawiają się zadania związane z liczbami i ich właściwościami — najczęściej ze zbioru liczb naturalnych. Ciekawymi przypadkami liczb […]