Question

algoritmo de euclides 15 e 24 (obs: junto com a conta)

Answer 1

Olá! O algoritmo de euclides é a constatação de que o mdc entre um número e outro é igual ao mdc entre o menor número e a diferença do maior número para o menor número.

Portanto:

MDC (15, 24)=

MDC (15, 24-15)=

MDC (15, 9)=

MDC (9, 15-9)=

MDC (9, 6)=

MDC (6, 9-6)=

MDC (6, 3)=

MDC (3, 6-3)=

MDC (3, 3) que logicamente é 3.