bonjour pouvez me dire si c'est bon ou pas svp  
 
pgcd de 496 et 806  
je fait 806/ 496 = 210  
496/210 =76  
210/76 =58  
76/ 58 = 60  
pgcd= 60  
 
merci d'avance .

Calcul du PGCD de deux entiers par l'algorithme d'Euclide.
 
806 = 496 x 1 + 310
496 = 310 x 1 + 186
310 = 186 x 1 + 124
186 = 124 x 1 + 62
124 = 62 x 2 + 0
 
Le pgcd est 62
 
la preuve en cliquant

ouais

non non, le pcgd est 62
paske 806 = 496 x 1 + 310  
496 = 310 x 1 + 186  
310 = 186 x 1 + 124  
186 = 124 x 1 + 62  
124 = 62 x 2 + 0  

C'est ce que wouf a dit ...

Rechercher le PGCD (Plus Grand Commun Diviseur) c'est rechercher le plus grand nombre possible qui divise exactemnt nos 2 nombres (pas de reste). Pour ce faire, il faut décomposer ce nombre en écrivant la succession de multiplication des nombres premiers qui le compose partant du plus petit nombre premier au plus grand possible (donc, savoir ce qu'est une "décomposition d'un nombre" et connaître la définition de "nombrers premiers" ).
 
496 = 2 x 2 x 2 x 2 x 31
806 = 2 x 13 x 31
 
Dans les 2 séries d'opérations il y a, en commun, 2 x 31
Donc le PGCD est 2 x 31 = 62.
 
Vérification :
496 : 62 =   8 (reste = 0)
806 : 62 =  13 (reste = 0)
 
Il n'y a pas d'autres méthode plus simple.
 
Tisuisse, professeur des écoles en retraite, diplômé du Conservatoire National des Arts et Métiers de Paris et 1er prix de mathématiques de l'Institut des Finances et des Assurances.