Question
Calculer PGCD(405;315). Préciser la méthode utilisée et indiquer les calculs.
Asked by: USER2966
83 Viewed
83 Answers
Responsive Ad After Question
Answer (83)
Par l'algorithme d'Euclide :
405 = 315 x 1 + 90
315 = 90 x 3 + 45
90 = 45 x 2 + 0
Le pgcd est 45
405 = 315 x 1 + 90
315 = 90 x 3 + 45
90 = 45 x 2 + 0
Le pgcd est 45
Calculer PGCD(405;315). Préciser la méthode utilisée et indiquer les calculs.
On va utiliser la méthode des soustractions successives :
405 - 315 = 90
315 - 90 = 225
225 - 90 = 135
135 - 90 = 45
90 - 45 = 45
45 - 45 = 0
Le PGCD est donc : 45
On va utiliser la méthode des soustractions successives :
405 - 315 = 90
315 - 90 = 225
225 - 90 = 135
135 - 90 = 45
90 - 45 = 45
45 - 45 = 0
Le PGCD est donc : 45