Source: https://mathsattaque.files.wordpress.com/2016/05/fractionspgcd.pdf