Sagot :
Réponse :
bonjour décompose en facteurs premiers
3856=2×2×2×2×241
5005=5×7×11×13
pgcd=1 car rien en commun
Explications étape par étape
Réponse :
Bonsoir,
Explications étape par étape
Une autre méthode par divisions successives:
pgcd(a,b)=pgcd(b, reste(a/b))
On arrête les divisions quand le reste est nul.
Le dernier diviseur est le pgcd.