Pgcd

par **amy-brown** » 03 Mai 2008, 13:28

Bonjour,
je ne sait pas calculer le PGCD d'un nombre ( il n'y a pas la touche adequate sur ma calculatrice)
et je doit faire cet exercice :
"1. Determiner le PGCD des nombres 408 et 578.
2. ecrire 408/578 sous la forme d'une fraction irreductible "
pouvez vous m'aider,
merci.

par **saintlouis** » 03 Mai 2008, 17:05

bonjour

méthode

par décomposition en facteurs 1ers ou Euclide

par **XENSECP** » 03 Mai 2008, 17:25

si tu as une "bonne calculatrice" (non niveau collège) il y a "la touche PGCD" mais c'est bien que tu dusses réfléchir un peu ^^

En + le pgcd tu le trouve souvent au brevet ^^

par **GlqdOuu** » 03 Mai 2008, 17:39

Enfaite tu n'as pas besoin qu'il y est une touche sur ta calculatrice pour calculer ton PGCD.

Déjà est ce que tu connais l'Algorithme d'Euclide?
Après on pourra envisager de calculer ;).

par **Dominique Lefebvre** » 03 Mai 2008, 17:48

GlqdOuu a écrit:Enfaite tu n'as pas besoin qu'il y est une touche sur ta calculatrice pour calculer ton PGCD.

Déjà est ce que tu connais L'algorythme D'euclide?
Après on pourra envisager de calculer .

Bonjour,
Je n'y résiste pas! Tu ne pourrais pas faire attention en écrivant!! Par exemple, le mot "algorithme" : apprend à l'écrire, cela te servira...
Et encore, l'emploi des majuscules! au "d" de "d' " c'est totalement inutile. Mais "Euclide" ce serait nettement mieux!!
Fais attention !

par **SAFARE** » 03 Mai 2008, 20:25

amy-brown a écrit:Bonjour,
je ne sait pas calculer le PGCD d'un nombre ( il n'y a pas la touche adequate sur ma calculatrice)
et je doit faire cet exercice :
"1. Determiner le PGCD des nombres 408 et 578.
2. ecrire 408/578 sous la forme d'une fraction irreductible "
pouvez vous m'aider,
merci.

faut que tu divise
408 et 578 jusque ce que tu trouve le dernier nombre non-nul

par **SAFARE** » 03 Mai 2008, 20:26

par exemple, on peut prendre 2 nombres : 5 et 7 :
7 = 5 x 1 + 2
5 = 2 x 2 + 1
2 = 1 x 2 + 0
voilà !

par **SAFARE** » 03 Mai 2008, 20:26

Une fraction a/b est irréductible si et seulement si, a et b sont premiers entre eux.
Une fraction qui nest pas irréductible peut être réduite en utilisant lalgorithme dEuclide pour trouver le plus grand commun diviseur du numérateur et du dénominateur et ainsi les diviser tous les deux par celui-ci.

par **sami54140** » 03 Mai 2008, 20:50

bonjour, pour t'aider, l'algorithme d'Euclide consiste à trouver le PGCD de deux nombres entiers de cette maniere :

DIVIDENDE DIVISEUR RESTE
578 408 170
408 170 68

ainsi de suite jusqu'à ce qu'il ne te reste pour reste que zéro

Pgcd

Pgcd

Tu connais?

Qui est en ligne