Introduction à la programmation en assembleur (processeurs 64 bits de la famille 80x86)
Programme corrigé (3)

En prenant exemple sur l'exercice précédent, essayez de programmer sans modèle les programmes des travaux dirigés.

Programme du TD 13.9. Plus Petit Commun Multiple.

Pour mémoire :

En utilisant l'algorithme d'Euclide pour le calcul du PGCD, nous avons l'algorithme suivant :

Fonction PGCD(a:nombre, b:nombre):nombre

Si b=0

| alors PGCD=a

Sinon

| r egal au reste de la division (entière) de a par b

| PGCD=PGCD(b, r)

Finsi

et

Fonction PPCM(a:nombre, b:nombre):nombre

PPCM=a*b

Si PPCM < 0

| alors PPCM=-PPCM

FinSi

PPCM=PPCM*PGCD(a,b)

Solution détaillée