Készítsünk OpenOffice vagy Excel táblázatot, ami legfeljebb hatjegyű egész számokon bemutatja az euklideszi algoritmus működését. A felhasználó ay első sor első két mezőjébe írhatja a két pozitív egész számot, amelyek legnagyobb közös osztóját szeretné kiszámítani.
Ezután minden sorba az előző sorbeli két szám közül a kisebbik kerül, illetve a nagyobbik maradéka a kisebbikkel osztva. A sorokat addig folytassuk, amíg meg nem jelenik a számok között a $0$. A másik szám a legnagyobb közös osztó, ezt másoljuk az első sor harmadik cellájába.
Példa: