MDC Geométrico
- Autor:
- Sérgio Dantas
“O mdc entre dois números, a e b, pode ser encontrado geometricamente. Para isso basta encontrar a quantidade de vezes que uma reta por (0,0) e (a, b) intercepta os vértices dos retângulos de lados menores ou iguais a a e b”.
Por exemplo, o mdc(10, 15) = 5. No retângulo abaixo vemos que a reta por (0, 0) e (a, b) intercepta 5 vezes os vértices dos retângulos.
Por que essa forma geométrica produz o mesmo valor encontrado no cálculo numérico?