Algoritmul lui Euclid

  • Postat în Edu
  • la 01-03-2023 22:29
  • 170 vizualizări
Algoritmul lui Euclid este o metodă de a găsi cel mai mare divizor comun (CMMD) al două numere întregi pozitive. Formula sa este următoarea:Pentru două numere întregi pozitive a și b, cu a ≥ b, algoritmul lui Euclid este următorul: (adsbygoogle = window.adsbygoogle || []).push({}); Impărțim a la b și notăm restul cu r.Dacă r = 0, atunci b este cel mai mare divizor comun al numerelor

Despre ZTB.ro

ZTB.ro este un agregator românesc de bloguri care colectează și afișează articole din diverse domenii, oferind vizibilitate bloggerilor și o platformă centralizată pentru cititori. Articolele sunt preluate prin feed-uri RSS/Atom și direcționează traficul către blogurile originale.

Articole recente