pgdc(a,b)=pgdc(c,d) = 1 ( seulement pour ne pas avoir trop de notation a = pgcd ( c,d ) alpha / b = pgcd (c,d) beta alpha et beta premier entre eux meme chose pour c et d ....)
pgcd(ac,bd) divise acb et acd et bda et bcd
donc pgcd(ac,bd) divise pgcd ( acb , acd , bda , bcd )
et pgcd ( acb , acd , bda , bcd ) = pgcd ( ab , cd )
pgcd(ac,bd) divise pgcd ( ab , cd ) donc pgcd(ac,bd) = pgcd(ac,bd,ab,dc) = pgcd(a,d) * pgcd (b,c).