peut-on m'aider à calculer le PGCD de 48 et 90 par l'algorithme d'euclide ?
Mathématiques
l0stmxnd
Question
peut-on m'aider à calculer le PGCD de 48 et 90 par l'algorithme d'euclide ?
2 Réponse
-
1. Réponse MichaelS
90 = 1 x 48 + 42
48 = 1 x 42 + 6
42 = 7 x 6 + 0
PGCD (90 ; 48) = 6 -
2. Réponse clarae
90 / 48
48 / 42
42 / 6
0
Le dernier reste qui n'est pas egal a 0 etait 6
Le pgcd= (90;58)= 6