De ce contează?
Ai 18 prăjituri pe o tavă și 24 pe alta și vrei să faci porții egale, exact la fel pe ambele tăvi. Poți pune câte 2 într-o porție, sau câte 3, sau câte 6 — dar care e cea mai mare porție care „taie" curat și 18, și 24, fără să rămână firimituri? Acel număr este și cheia prin care aduci fracția 18/24 la forma ei cea mai simplă: împarți sus și jos, deodată, cu cât de mult poți.
Intuiția
O fracție rămâne aceeași valoare dacă împarți și numărătorul, și numitorul cu
același număr: 18/24, 9/12 și 3/4 sunt toate aceeași fracție. „Cea mai
simplă" formă e cea în care nu mai există niciun număr (mai mare ca 1) care să
încapă fix și sus, și jos. Acel cel mai mare divizor comun e exact
cmmdc(num, den) — îl găsim repede cu algoritmul lui Euclid.
Nu trebuie să împarți de mai multe ori. Dacă împarți o singură dată cu
d = cmmdc(num, den), ce rămâne sus și jos nu mai are niciun divizor comun mai
mare ca 1 — adică e deja ireductibilă. Mai multe împărțiri cu divizori mici fac
exact același lucru, dar lent și cu risc de a uita un divizor.