Comment savoir si deux nombres sont premiers entre eux ?
Deux nombres sont premiers entre eux si leur PGCD vaut 1 :
na, nb est un nombre
na vaut 15
nb vaut 28
si pgcd(na, nb) = 1 alors
affiche 'Premiers entre eux'
sinon
affiche 'Diviseur commun : ' + pgcd(na, nb)
fin siPour simplifier une fraction, divisez le numérateur et le dénominateur par leur PGCD.