Annuler
connectez vous
- Un Cours sur les ensembles mathématiques - seconde
- Cours sur les nombres, les ensembles et les nombres premiers - seconde
- Rappel sur les nombres premiers suivi de neuf Exercices d'application - seconde
- Cours sur les valeurs absolues, les encadrements, les distances - seconde
- Petit Exercice d'initiation aux valeurs absolues - seconde
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. SecondeForum de Maths Seconde Nombres et calculs, valeurs absoluesTopics traitant de Nombres et calculs, valeurs absolues [tout]Lister tous les topics de mathématiques
Niveau seconde
PGCD ? J ai besoin d une réponce
Posté par Baba (invité)
Comment calcul-t-on le PGCD en second sans utiliser l'algoritme d'Euclide ?
Merci d'avance ! :/
il suffit que tu décompose tes nombre en produits de facteur premiers.
par exemple : tu as deux nombres x et y
x = 3*7*13
y= 3*13
alors Pgcd(x;y) = 3*13
ok?
Bonjour
On peux toujours le faire soit en utilisant la méthode des divisions successives soit en utilisant la décomposition en facteur premier .
La plus simple je pense est la décomposition en facteur premier bien qu'elle soit parfois un peu longue à trouver pour les grands chiffres 
voici un exemple : déterminer le PGCD de 158 et 28 :
on voit alors que 2 est dans les deux décompositions donc :
Euh pardon , en premier lieu je voulais parler de la méthode des soustractions successives , autant pou moi
Bonjour,
soit à calculer le PGCD de 3276 et 4056.
Tu décomposes en facteur premiers. Tu sais faire?
3276=2²*3²*7*13
4056=(2^3)*3*13²
Le PGCD des 2 nbs est le produit de tous les facteurs communs aux 2 nbs affectés de leur plus petit exposant. Logique?
donc PGCD=2²*3*13=156
C'était la méthode utilisée dans ma lointaine époque!
Salut.