Difference between revisions of "Least common multiple/fi"
From Free Pascal wiki
Jump to navigationJump to searchm (Fixed syntax highlighting; deleted category included in page template) |
|||
| Line 10: | Line 10: | ||
== Funktio LeastCommonMultiple == | == Funktio LeastCommonMultiple == | ||
| − | <syntaxhighlight> | + | <syntaxhighlight lang=pascal> |
function LeastCommonMultiple(a, b: Int64): Int64; | function LeastCommonMultiple(a, b: Int64): Int64; | ||
| Line 25: | Line 25: | ||
* [[Greatest common divisor/fi|Suurin yhteinen tekijä]] | * [[Greatest common divisor/fi|Suurin yhteinen tekijä]] | ||
| − | |||
| − | |||
| − | |||
Latest revision as of 02:28, 19 February 2020
│
English (en) │
suomi (fi) │
français (fr) │
русский (ru) │
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;
Huomaa: Funktio GreatestCommonDivisor täytyy olla määritelty ennen tätä funktiota
