Est ce que c'est bon?

[bittypop]

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 .

[jeremy58]

Bonjour,
Je ne comprends pas bien comment tu as trouvé ton résultat mais c'est faux, il faut trouver 62.
Je ne sais pas si mon explication sera de ton niveau donc n'hesite pas a ma dire si tu n'as pas compris.
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
donc le pgcd est 62

[maf]

Hello,

As-tu essaie de diviser 496 par 60 ... et 806 par 60 ?? tu obtiens des chiffres à virgules ...

[bittypop]

je ne comprend pas ce que tu fais jeremy58

[bittypop]

pourquoi diviser 496 par 60 et 806 par 60??

[maf]

Si tu dis que le plus petit diviseur commun est 60 ... ça veut dire que 496 et 806 sont des multiples de 60 ... ce qui n'est absolument pas le cas !!

[jeremy58]

trouve tu 62 avec ta methode?
La méthode que je t'ai indiqué est peut-etre d'un niveau superieur.

[yvelines78]

bonjour,

je te propose une autre méthode, c'est de chercher les diviseurs des 2 nombres

496:2=248
248:2=124
124:2=62
62:2=31
31:31=1 (nombre premier)
496=2*2*2*2*31*1

de même pour 806
806:2=403
403:31=13
13:13=1
806=2*31*13*1

pourquoi ai-je divisé par un nombre plutôt qu'un autre? parce que j'ai utilisé les critères de divisibilité
nombres se terminant par 0, 2, 4, 6, 8 sont divisibles par 2
nombres dont la somme des chiffres est divisible par 3 est divisible par 3
nombres se terminant par 0 et 5 sont divisibles par 5
j'ai essayé 31 pour 806 parce que c'était un diviseur de 496

comment trouver le PGCD=le plus grand diviseur commun?
en multipliant tous les termes communs (voir en rouge)
PGCD(496;806)=2*31*1=62
en effet :
496=62*8 et 806=62*13

[rene38]

Bonjour

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 .

Sans les erreurs de calcul, ce serait presque ça (Algorithme d'Euclide au programme de collège) :


Le PGCD de 806 et 496 est le dernier reste non nul : c'est 62