SOME REAL PROBLEMS AND APPLICATION OF THE GREATEST COMMON DIVISOR, THE LEAST COMMON MULTIPLE

Abstract

One of the contemporary learning and teaching orientations in the general
education curriculum in 2018 is to connect math to everyday lives and focus on applying
mathematics concepts to solve real-world issues. As a result, we studied a variety of practical
problems involving the greatest common divisor and least common multiple. Furthermore, we
analyzed typical application problems and the RSA algorithm in cryptography. In particular,
we came up with real-life problems involving the greatest common divisor and least common
multiple and implemented the RSA algorithm in Maple.