Cloclo591
Answered

Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Trouvez des réponses rapides et fiables à vos questions grâce à l'aide d'experts expérimentés sur notre plateforme conviviale. Explorez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme de questions-réponses complète.

coucou encore :) demain j'ai brevet comment on calcule le PGDC svp merci

Sagot :

Cipou

Tu veux sans doute parler du PGCD?

Voici deux exemples:

Tu dois trouver le PGCD de 654 et de 459, tu peux soustraire 459 de 654 ce qui fait 195, ensuite tu soustrais 195 de 459 ect.. et le dernier nombre que tu trouveras avant zéro sera le PGCD. Cette manière est un peu longue, voici la deuxième qui est plus pratique, surtout si tu as une calculatrice:

Tu divises 654 par 459 avec la division euclidienne, tu trouves que le quotient est égal à 1 et le reste est égal à 195. Tu divises ensuite 459 par 195 ect... le dernier reste que tu trouveras sera le PGCD.

En espérant t'avoir aidé.

LE PGDC, c'est quoi ? ;-) c'est PGCD,  plus grand commun diviseur

 

Pgcd(a,b) :

a=b*q+r

si r= 0 resultat b:fini

sinon resultat Pgcd(b,r)

 

soit par exemple : a=216 b=52

alors q=4 r=8

a=52 b=8

alors q=6 r=4

a=8 b=4 

alors q=2 r=0 ===> le PGCD est 4 (54*4 et 13*4 avec 54 et 13 premiers entre eux)

Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Revenez sur Laurentvidal.fr pour obtenir plus de connaissances et de réponses de nos experts.