Un aprocio ineficiente pa catar el GCD de do numeri naturałi a e b l’è de calcołar tuti i so divisori comuni; el GCD quindi l’è el divisor comune pí grando.