Quelle est le pgcd de 20 et 63

a = 63 ; b = 20 ; le reste de la D.Eucl de 63 par 20 est 3 (63 = 20 × 3 + 3) donc PGCD(63,20) = PGCD(20,3)

a = 20 ; b = 3 ; le reste de la D.Eucl de 20 par 3 est 2 (20 = 3 × 6 + 2) donc PGCD(20,3) = PGCD(3,2)

a = 3 ; b = 2 ; le reste de la D.Eucl de 3 par 2 est 1 (3 = 2 × 1 + 1) donc PGCD(3,2) = PGCD(2,1)

a = 2 ; b = 1 ; le reste de la D.Eucl de 2 par 1 est 0 (2 = 1 × 2 + 0).
On en conclut que PGCD(63,20) = 1

donc que 63 et 20 sont premiers entre eux.

le pgcd (20;63)=1 ils sont premiers entre eux
denominateur communs de 20= 1.20.2.10.5.4
de 63=1.63.3.21.