Bonsoir,
Pour faire le PGCD de 2 nombres, il faut en général effectuer la décomposition en facteur premiers de chacun puis regarder le plus grand diviseur commun parmi eux mais içi on peut le voir tout de suite:
PGCD(10;10) = 10 car on peut faire 10=10*1
PGCD(6,12) = 6 car 12 = 6*12 ( et 6=6*1 )
PGCD(424;1) = 1
PGCD(2;3) = 1 car 2=2*1 et 3=3*1
En temps normal voilà la méthode à adopter:
PGCD(24;58)
donc: 24 = 1*3*8 = 1*3*2*4 = 1*3*2*2*2
58 = 1*2*29
On remarque que leur plus grand diviseur commun est 2 donc
PGCD(24;58) = 2
Bonne soirée
