Euclids algoritme.
Find det største heltal der går op i to givne ikke-negative heltal a og b.

1. Indlæs a og b.

2. Ombyt om nødvendig a og b, således at a >= b.

3. Beregn remainder = a modulo b (hvor modulo er resten ved heltalsdivision).

4. Hvis b er lig med 0, så er resultatet a, som printes, hvorefter algoritmen er afsluttet.

5. Tildel a værdien af b.

6. Tildel b værdien af remainder.

7. Gå til trin 4.