Euclidean algoritm labbinama on aran be limle nden bo andiinama ha Europe wakkati piyal didabal ngal Bachet's Problemes plaisants et delectables (Ferge belde de 1624).