Considere o pseudocódigo a seguir, composto por uma função usada para computar e retornar o Máximo Divisor Comum entre dois números:

FUNÇÃO mdc(n1, n2) FAÇA

mdc <- 0
SE n1 > n2 ENTÃO
mdc <- n1
SENÃO
mdc <- n2
FIM SE
ENQUANTO n1 / mdc != 0 OU n2 / mdc != 0 FAÇA
mdc <- mdc - 1
FIM ENQUANTO
RETORNA mdc

FIM FUNÇÃO

A Complexidade Ciclomática da função é de: