Médaille
N°1 pour apprendre & réviser du collège au lycée.
Marianne

Conforme au programme
officiel 2018 - 2019

Arithmétiques et problèmes de codage (suite)

Déjà plus de

1 million

d'inscrits !

Question

1

sur 20

Appliquer l’algorithme d’Euclide pour trouver le PGCD\text {PGCD} de 19 65819 658 et 7 5697 569 :

PGCD(19 658 ;7 569)=0\text {PGCD}(19 658\ ; 7 569)= 0

PGCD(19 658 ;7 569)=1\text {PGCD}(19 658\ ; 7 569)= 1 donc ces nombres sont premiers entre eux

PGCD(19 658 ;7 569)=37\text {PGCD}(19 658\ ; 7 569)= 37

PGCD(19 658 ;7 569)=279\text {PGCD}(19 658\ ; 7 569)= 279