Bonjour Trouver le PGCD de 425 et 136

Bonjour

Trouver le PGCD de 425 et 136

Selon la méthode d'Euclide :

425 = 3 x 136 + 17

136 = 8 x 17 + 0

Le PGCD est égal au dernier reste non nul soit : 17.

Réponse:

Bonjour,

Le PGCD de 425 et 136 est 17

Explications étape par étape:

Car c'est le plus grand nombre commun diviseur.

Décomposition d'un nombre en facteurs premiers: il s'agit de trouver les nombres premiers qui se multiplient pour former ce nombre.136 = 23 × 17;

136 n'est pas un nombre premier, est un nombre composé;425 = 52 × 17;

425 n'est pas un nombre premier, est un nombre composé;* Les nombres qui ne se divisent que par eux-mêmes et par 1, s'appellent des nombres premiers. Un nombre premier n'a que deux diviseurs: 1 et lui-même.

* Un nombre composé est un entier naturel différent de 0 qui possède un diviseur positif autre que 1 ou lui-même.

Calculer le plus grand commun diviseur:

Prenez tous les facteurs premiers communs, par les puissances les plus bas.pgcd (136; 425) = 17