pgcd de trois nombres ...

[Kelm]

Voila, je voulais savoir s'il existait une formule permettant de trouver le pgcd commun de 3 nombres ?
que l'on peut ecrire pgcd (a,b,c) =?
sans avoir recours a la decomposition en facteur premier de Gauss ....
Merci d'avance pour vos reponses
-----

[Publicité]

[📣 Nouveau projet éditorial de Futura]

🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

👉 Je découvre le projet

Quatre questions à explorer en 2022 :
→ Quels mystères nous cache encore la Lune 🌙 ?
→ Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
→ Comment nourrir le monde sans le détruire 🌍 ?
→ L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?

[dvh]

Oui on peut : il suffit de trouver le pgcd de 2 nombres puis de rechercher le pgcd de ce résutat et du nombre restant. Normalement ça marche.

[GuYem]

C'est vrai qu'on a associativité du pgcd comme dit dvh.

Seulement déjà pour trouver le pgcd de deux nombres il faut avoir recours à la décomposition en facteurs premiers ou autres algorithme d'Euclide.
Il n'y a pas de formules donnant pcgd(a,b) de manière fermée en fonction de a et b.

[Kelm]

je suis pa sur de te suivre tu veux dire faire
pgcd (a,b) = x
puis faire pgcd (x,c) = pgcd (a,b,c) ??

dis moi si je me trompe...

[A voir en vidéo sur Futura]

[GuYem]

je suis pa sur de te suivre tu veux dire faire
pgcd (a,b) = x
puis faire pgcd (x,c) = pgcd (a,b,c) ??

dis moi si je me trompe...

C'est ça.
D'une autre manière :

gcd(a,b,c) = gcd( gcd(a,b) , c )

[Kelm]

oki et si on utilise le theoreme
pgcd (a,b)*ppcm(a,b)= a*b
ia t'il moyen d'etendre la chose a 3 nombres ??

[Publicité]

[GuYem]

oki et si on utilise le theoreme
pgcd (a,b)*ppcm(a,b)= a*b
ia t'il moyen d'etendre la chose a 3 nombres ??

Je ne crois pas

[charlotte76]

comment calculer en justifiant toutes les étapes :

57998/56754 + 5647152/541184

c'est très important!

[God's Breath]

1. Simplifier 57998/56754 en calculant le pgcd de 57998 et de 56754.
1. Simplifier 5647152/541184 en calculant le pgcd de 5647152 et de 541184.
3. Calculer la somme des deux fractions obtenues en réduisant au même dénominateur.