Answered

 

Bonsoir je dois rendre pour demain mon DM et je bloque sur l exercice

Bonsoir je dois rendre pour demain mon DM et je bloque sur l exercice determiner le PGCD de 20755 et 9488 et rendre irreductible la fraction 20755/9488

merci d'avance

Sagot :

20755 DIVISE PAR 9488 EGALE 2 
9488 DIVISE PAR 1779 EGALE 5 
1779 DIVISE PAR 593 EGALE 3
LE PGCD EST 593
FRACTION IRREDUCTIBLE 
20755 DIVISE PAR 593 EGALE 35 
9488 DIVISE PAR 593 EGALE 16 

G ECRIT VIT FAIT POUR LA PREMIERE QUESTION 
utilise l'algorithme d'euclides en fesant 20755/9488
pui aprè t fait:b=dividende multiplier par q=quotient +r=reste
et quand tu trouve a la fin 1 calcul qui a pour reste 0 c'est que le diviseur est le pgcd
( min quandtu ne le trouve pas tu continue en fesant 9488=b fois q +r
pour le rendre irréductible tu fait 20755/pgcd et 9488/pgcd