Silviu Bogan

Dezvoltator de site-uri

Versiunea pe bază de scădere a algoritmului lui Euclid pentru cel mai mare divizor comun (CMMDC) este următoarea:

funcție CMMDC(a, b)
  dacă a = 0
      întoarce b
  cât timp b ≠ 0
      dacă a > b
          a := a − b
      altfel
          b := b − a
  întoarce a

Mai jos vă puteți juca cu algoritmul lui Euclid. Pagina este încă în lucru pentru noi facilități. Pentru mai multe detalii despre CMMDC și Algoritmul lui Euclid, vizitați Wikipedia.