Continuando a série de Teoria dos Números Visual, MDC parte 2.
Para a, b e x inteiros, temos (a,b) = (a, b+ ax)
O máximo divisor de comum de dois números a e b é igual ao MDC entre a e b +a*x.
Exemplo: (3, 15) = (3, 15 + 4*3)
A prova visual também é fácil quando conseguirmos enxergar o que acontece, via a álgebra de pedrinhas.
Vendo como o MDC como o número de colunas, e os números a ou b como blocos, posso multiplicar à vontade esses blocos e somar, que o MDC vai continuar igual.
Veja também:
Forgotten Lore - Ideias Técnicas com uma pitada de filosofia.