Što radi algoritam za kraćenje razlomka?

Određuje najvećeg zajedničkog djelitelja (NZD) brojnika i nazivnika a skraćeni razlomak dobijemo tako da polazni brojnik i polazni nazivnik podijelimo s NZD.