Nous allons représenter les rationnels sous la forme d'un couple d'entiers : le numérateur et le dénominateur (non nul). Par exemple, 8/9 sera noté 8,9. Le but de l'exercice est définir les opérations sur les rationnels : addition, soustraction, multiplication, division.
1) Mais il faut d'abord définir la simplification d'une fraction : 16/12 doit être noté 4,3. Pour cela, commencez par écrire une fonction pgcd qui donne le PGCD de deux entiers strictement positifs. Je rappelle l'algorithme d'Euclide :
on suppose a <= b
si a divise b alors PGCD (a,b) = a
sinon, PGCD (a,b) = PGCD (a,q) où q est le reste de la division euclidienne de b par a.
Solution