Euh... Pour ce genre de choses, évite de poster sur un blabla, et utilise un pastebin, histoire d'avoir l'indentation correctement.
Pour le code, il faudrait avoir à l'intérieur de la boucle même encore un autre moyen de contrôle si r est égal à 0, histoire de pas rendre b égal à 0.
Au fait, tu dis PGCD ? C'est marrant, mais je dis toujours PGDC. 