LOGANELOGAN
Answered

Le résultat et faux voici la réponce pour le PGCD

PGCD(258 ; 210) = PGCD(210 ; 48) car 258 = 210 x 1 + 48
PGCD(210 ; 48) = PGCD(48 ; 18) car 210 = 48 x 4 + 18
PGCD(48 ; 18) = PGCD(18 ; 12) car 48 = 18 x 2 + 12
PGCD(18 ; 12) = PGCD(12 ; 6) car 18 = 12 x 1 + 6
PGCD(12 ; 6) = PGCD(6 ; 0) car 12 = 6 x 2 + 0

Sagot :

MARINEMORGADO
J'ai déjà fais cet exercice l'année dernière ;) (j'ai sauté une classe).
On fait :
258 - 210 = 48.
210 - 48 = 162.
162 - 48 = 114.
114 - 48 = 66.
66 - 48 = 18.
48 - 18 = 30.
30 - 18 = 12.
18 - 12 = 6.
12 - 6 = 6.
6 - 6 = 0.

PGCD (258 ; 210) : 6.
PGCD ( 258 ; 210) = 6 car :
258 = 210 x 1 + 48
210 = 48 x 4 + 18
48 = 18 x 2 + 12
18 = 12 x 1 + 6
12 = 6 x 2 + 0
PGCD ( 258 ; 210 ) = 6