Calculer PGCD

par **Helyette** » 25 Sep 2007, 19:02

Bonjour sa fait longtemp que je n'ai pas travailler et je ne sais plus calculer le PGCD (3596;3393)

Merci pour votre aide

par **lapras** » 25 Sep 2007, 19:04

Salut,
Il existe un algorithme : l'algo d'euclide.
Il repose sur les restes de la division euclidienne.
je te laisse faire une recherche sur Google ou dans ton cour de 3eme (4emùe ?)

:we:

par **Helyette** » 25 Sep 2007, 19:08

ok merci de ton aide

par **yvelines78** » 25 Sep 2007, 19:26

bonjour,
tu peux aussi la méthode des diviseurs communs
PGCD (3596;3393)

3596=2*2*29*31*1
3393=3*3*13*29*1
PGCD (3596;3393)=29*1=29

Calculer PGCD

Calculer PGCD

Qui est en ligne