Fremgangsmåten som beskrives i algoritmen var sannsynligvis godt kjent på Euklids tid tog ble omtalt som . Sannsynligvis stammer metoden helt tilbake til babylonerne. Den fremkommer på en naturlig måte når man skal måle nøyaktig en avstand med en målestav med kjent lengde, men uten noen finere inndeling. Men man kan merke av kortere lengder på denne.