Algoritm

Comparam numerele la fiecare pas.

Scadem din numarul mai mare pe cel mai mic.

Repetam,cat timp numerele sunt diferite.

PSEUDOCOD

cat timp(a>b)

daca(a>b)

atunci a=a-b

altfel b=b-a

scrie a

Observatie
Algoritmul "distruge" valorile initiale si functioneaza doar pentru numere pozitive.