👤
GABITZASAHARNEVIZ
a fost răspuns

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ăspuns :

ARTUR99VIZ
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
Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Așteptăm cu entuziasm să reveniți și vă invităm să ne adăugați la lista de favorite!


Viz Lesson: Alte intrebari