Source: https://www.math93.com/gestclasse/classes/troisieme/td/td-pgcd-corr.pdf