The paper is an introductory exposition of Euclid's algorithm and its basic applications in number theory, for use in upper classes of primary schools.