Lenstra interview question

Exercice de code sur python classique (utilisation des structures de base du langage).