MDC Geométrico

“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(9, 15) = 3. No retângulo abaixo vemos que a reta por (0, 0) e (a, b) intercepta 3 vezes os vértices dos retângulos.

MDC Geométrico
clique na imagem para fazer download do arquivo .ggb