///
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro início se (y = 0) então retorne x senão retorne AlgoritmoMaximo ( y, resto(x, y) ) fim-se fim-função
No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.