Equations dioiphantiennes Scheme

bonjour Heliotte, merci de t'intéresser à mon sujet, donc voilà on n'a qu'une vidéo, et grâce à cette vidéo on doit écrire un programme schème qui permet de résoudre les équations diophentiennes. Voici le lien de la vidéo: https://www.les-ernest.fr/

Qu'est-ce qui pose problème : Résoudre l'équation ou coder sur schème ?

On sait que pour résoudre une équation Diophantienne, si on trouve une solution, celle-ci ne peut être qu'un nombre entier.
Une solution (la plus simple), consiste à:
1) On doit déterminer une borne maximale, cad un nombre qu'on ne doit pas dépasser, car au-dessus, on ne trouverais certainement plus l'égalité. Pour trouver ce nombre il faut faire:
<code>b = [Le plus grand des coefficient * le degré de l'équation] (b est la borne maximale)</code
2) Ensuite tu remplace "x" par un nombre (0 ou 1 ou 2 ... jusqu'à la borne maximale) et tu fais le calcul pour chacun des nombre jusqu'à, soit trouver la solution, soit la borne maximale, et là, tu peux dire qu'il n'y a pas de solution.

Je dois le programmer sur scheme, c'est ce que j'ai pas compris, je n'arrive pas à faire le programme demander, qui consiste à programmer la résolution d'une équation diophantienne, sa veut dire qu'il doit savoir calculer le PGCD, et tout.

Salut,

On calcule le PGCD avec l'algorithme d'Euclide (voir Google).
Il ne te reste plus qu'à écrire la fonction en scheme.

A+.