Chapitres
Qu'est-ce qu'un PGCD de deux nombres entiers ?
Parmi tous les diviseurs communs à deux nombres entiers a et b, il y en a un qui est plus grand que tous les autres : C'est le Plus Grand Commun Diviseur à a et b. On le note PGCD.
Qu'est ce que deux entiers premiers entre eux ?
On dit que deux entiers sont premiers entre eux si leur PGCD est égal à 1.
Qu'est-ce qu'une fraction irréductible ?
Une fraction dont le numérateur et le dénominateur sont premiers entre eux est irréductible.
Comment trouver le PGCD de deux nombres ?
Il existe plusieurs méthodes pour trouver le PGCD de deux nombres entiers. Quand il s'agit de « petits » nombres, on peut faire la liste des diviseurs de chacun des nombres proposés.
Exemples : Trouver le PGCD de 30 et 54.
→ Les diviseurs de 30 sont 1, 2, 3, 5, 6, 10, 15 & 30.
→ Les diviseurs de sont 1, 2, 3, 6, 9, 18, 27 & 54.
Le PGCD de 35 et 54 est 6.
En revanche, lorsqu'il s'agit de nombres bien plus grands : Essayons de trouver le PGCD de 510 et 357.
○ Un diviseur commun à 510 et 357 est aussi un diviseur commun à 510 et au reste de la division de 510 par 357.
On va ainsi, chercher le PGCD de deux nombres plus petits et répéter le procédé en effectuant des divisions successives jusqu'à ce que le reste obtenu soir nul, c'est à dire quand l'un des deux nombres sera diviseur de l'autre.
510 = 357 x 1 + 153 donc PGCD( 510 ; 357 ) = PGCD ( 357 ; 153 ).
357 = 153 x 2 + 51 donc PGCD( 357 ; 153 ) = PGCD ( 153 ; 51 ).
153 = 51 x 3 + 0 donc PGCD( 153 ; 51 ) = 51.
Conclusion : 51 est un diviseur de 153. Le PGCD de 510 et 357 est donc 51 ( -dernier reste non nul ).
Comment simplifier une fraction ?
Pour rendre une irréductible une fraction, on divise son numérateur et son dénominateur par leur PGCD.
Vous avez aimé cet article ? Notez-le !
Loading...
Si vous désirez une aide personnalisée, contactez dès maintenant l’un de nos professeurs !
tu pourrais mieux m’expliquer comment calculer le PGCD de deux grands nombres ??
Oui c’est un peux compliquer @moi_xD
très bon document sauf que ta fais une faute dans le 4 c’est un t et pas un r a soit ou sinon mercii sa ma beaucoup aidé 🙂