hippo tu surestimes completement les capacites d'un eleve moyen de seconde
rien que comprendre pourquoi le resultat d'un tel algorithme a les proprietes qu'on souhaite (ie que c'est le pgcd de deux nombres) ca demande des notions d'arithmetique subtiles. comprendre le principe de recurrence, on est d'accord, c'est fondamental pour comprendre un tel algo (et deja la recurrence on n'apprend ca que vaguement en premiere S, surtout en terminale et veritablement apres le bac), mais c'est loin d'etre la seule difficulte