Pgcd

[buterfly]

Bonjour, je suis embêtée sur ce calcul de pgcd voici

Calculer le PGCD de 462 ;65 que peut on en déduire pour la fraction C= 462/65 ?
POUR le pgcd faut il faire euclyde ? EST ce qu'on peut m'expliquer ? merci d'avance .et que peut on en déduire je ne comprend pas ?

[Lostounet]

Bonjour,
Il existe certains algorithmes (algorithme = successions, chaînes d'opérations) qui permettent de calculer le PGCD de deux nombres, comme par exemple celui d'Euclide ou celui des soustractions successives.

Tu sais le faire?

[buterfly]

oui je pense qu'ilfaut faire462=65x 7 + 7
puis 65= 7 x9+2
7=2 x 3+1
2=1x2+ 0
donc 1 est le PGCD ? si c'est bon que peut -on en déduire je ne vois pas ce qu'il faut répondre

[Euler07]

Ta fraction devient donc irréductible

[buterfly]

AH ! ok merci j'aimerai bien être douée

[Lostounet]

Le fait que leur PGCD soit de 1 veut dire que ces deux nombres n'admettent aucun diviseur commun (à part 1 bien entendu).

On remarque donc que l'on ne pourra pas simplifier cette fraction parce qu'on ne trouvera jamais des diviseurs communs aux deux nombres. (Simplifier par 1, c'est ne rien faire).

[buterfly]

oui oui merci beaucoup çà je me suis rappelée de cette règle merci beaucoup