Source: https://math.uni.lu/olympiade/ARITHMETIQUE-2-PGCD-PPCM.pdf