“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”.[br][br]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?