Ajutați-mă, vă rog, să elaborez o funcție în Pascal care calculează cel mai mic multiplu comun al numerelor naturale a, b.
Răspunsuri la întrebare
Răspuns de
3
Se foloseste algoritmul lui Euclid, care arata cam asa:
function CMMDC(a, b)
while b ≠ 0
t := b
b := a mod b
a := t
return a
Sau daca nu o vrei integrata intr-o functie, segmentul de cod ar fi cam asa:
read a, b;
while b ≠ 0
t := b
b := a mod b
a := t
write a
function CMMDC(a, b)
while b ≠ 0
t := b
b := a mod b
a := t
return a
Sau daca nu o vrei integrata intr-o functie, segmentul de cod ar fi cam asa:
read a, b;
while b ≠ 0
t := b
b := a mod b
a := t
write a
artur99:
Sursa: https://ro.wikipedia.org/wiki/Algoritmul_lui_Euclid :))
Alte întrebări interesante
Matematică,
9 ani în urmă
Engleza,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
10 ani în urmă
Limba română,
10 ani în urmă
Limba română,
10 ani în urmă
Chimie,
10 ani în urmă
Matematică,
10 ani în urmă