Nombre rationnels Spé maths

Bonjour, je sais que le texte est un peu long à lire, mais je bloque sur un algorithme. Voilà l'énoncé et mes premières réponses ça devrait aider pour l'algorithme :
Voici une règle en trois points concernant les rationnels positifs :
1 est de couleur rouge et 2 de couleur bleue
Si 2 rationnels diffèrent de 1, ils seront de couleur différentes.
L'inverse d'un rationnel à la même couleur que celui ci.

a Quelle est la couleur des entiers pairs? et des entiers impairs

b) Quelle est la couleur de 1/3, 5/11, 2 + (1/(3+(1/9))

2 Soit a et b entiers naturels, q et r le quotient et le reste de la division euclidienne de a par b (b ≠0) Démontrer que si r≠o a/b et b/r sont de même couleur, si q est pair et de couleurs différentes si q est impair.

a Ecrire un algorithme permettant de déterminer la couleur d'un rationnel positif.
Je n'y arrive pas, j'ai essayé quelques trucs, mais je ne trouve pas. J'ai essayé de m'aider de la question précédente, je me suis donc dis : entrer a : le numérateur de votre rationnel, entrer b le dénominateur
q prend la valeur part ent (a/b) r prend la valeur a- bq mais après je sais pas. Merci de m'aider.