Podes nomear as principais entidades relacionadas com o algoritmo de cálculo do máximo divisor comum (MDC)?

Entidades principais relacionadas com o algoritmo de cálculo do máximo divisor comum (MDC):

• Dois números inteiros — dados de entrada para os quais se deve encontrar o MDC.
• Resto da divisão — operação chave no algoritmo de Euclides, usada para reduzir sucessivamente os números.
• Recursão ou iteração — método de implementação do algoritmo, onde em cada passo calcula-se o MDC para um par de números, até que um deles seja zero.

Por exemplo, o algoritmo de Euclides baseia-se na relação que MCD(a, b) = MCD(b, a % b), onde % é a operação de resto da divisão.