These are simple GCD and LCM functions in C++ using the euclidean algorithm