Pienin yhteinen jaettava

Pienin yhteinen jaettava on kahden kokonaisluvun a ja b, pienin positiivinen kokonaisluku, joka on jaollinen sekä a ja b:llä.

Esimerkiksi: Lukujen 12 ja 9 pienin yhteinen jaettava on 36.

Funktio LeastCommonMultiple

function LeastCommonMultiple(a, b: Int64): Int64;
begin
  result := b * (a div GreatestCommonDivisor(a, b))
end;

Note: Funktio GreatestCommonDivisor täytyy olla määritelty ennen tätä funktiota

Katso myös

• Suurin yhteinen tekijä

From the Free Pascal wiki, page "Least common multiple/fi", as it stood on 2020-02-19 after a change by Trev, out of the wiki's dump of 2024-05-26. Copyright stays with the author who wrote it, according to the old wiki's Licensing page. If you have concerns about this material, message the admin.