Calculezi cel mai mare divizor comun și te oprești după ce găsești numărul — dar ești sigur că ai ales metoda potrivită? Această lecție video îți arată pas cu pas cum funcționează determinarea c.m.m.d.c. folosind algoritmul împărțirilor succesive (algoritmul lui Euclid), plus un concept care apare des la teste și olimpiade: numerele prime între ele. Vei vedea cum să recunoști rapid dacă două sau mai multe numere au c.m.m.d.c. egal cu 1 — fără să factorizezi tot — și de ce asta contează atunci când simplifici fracții sau rezolvi probleme de împărțire în părți egale.

Ce vei învăța în această lecție

• Vei ști să aplici algoritmul împărțirilor succesive pentru a determina c.m.m.d.c. a două numere naturale.
• Vei înțelege ce înseamnă că două numere sunt prime între ele și cum verifici rapid această proprietate.
• Vei ști să extinzi metoda pentru mai mult de două numere, calculând c.m.m.d.c. etapă cu etapă.
• Vei înțelege legătura dintre c.m.m.d.c. și simplificarea fracțiilor la forma ireductibilă.

Exemplu rezolvat

Idei cheie de reținut

• Algoritmul lui Euclid se bazează pe împărțiri cu rest repetate; se oprește când restul devine $0$, iar c.m.m.d.c. este ultimul rest nenul.
• Două numere sunt prime între ele dacă și numai dacă $\text{c.m.m.d.c.} = 1$ — nu trebuie să fie ele însele numere prime.
• Dacă $\text{c.m.m.d.c.}(a, b) = d$, atunci fracția $\frac{a}{b}$ se simplifică împărțind ambii termeni prin $d$, obținând forma ireductibilă.

Întrebări frecvente