Pgcd

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: amy-brown

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.


Posted by: Rain'

Que dis ton cours sur le sujet ?


Posted by: saintlouis

bonjour

méthode


par décomposition en facteurs 1ers ou Euclide


Posted by: XENSECP

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 ^^


Posted by: GlqdOuu

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 ;).


Posted by: Dominique Lefebvre

Citation:
Posté par GlqdOuu
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 !


Posted by: SAFARE

Citation:
Posté par amy-brown
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


Posted by: SAFARE

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à !


Posted by: SAFARE

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


Posted by: sami54140

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










-