AD

¿Ya dominas lo básico? Un curso estructurado de VB.NET es la vía rápida para dar el salto.

Ver cursos de VB.NET en Udemy

Enlace de afiliado. No te cuesta nada extra.

🔷Lecciones de VB.NET
Lección 48 / 68

Calcular el MCD y el MCM

En esta lección obtendrás el máximo común divisor y el mínimo común múltiplo de dos números.

El algoritmo de Euclides se apoya en una observación de hace más de dos mil años: el MCD de dos números es el mismo que el del menor y el resto de dividirlos. El MCM sale de dividir el producto entre el MCD.

El código de ejemplo muestra ambos.

Fíjate en Mod, escrito como palabra en lugar del símbolo % que usan la mayoría de los lenguajes. Es coherente con el estilo de VB, donde los operadores tienden a ser palabras.

Un detalle sobre Mod con negativos: en VB el resultado toma el signo del dividendo, así que -7 Mod 3 da -1. En Python daría 2. Al portar un algoritmo que depende del resto, esa diferencia cambia el resultado.

Cuidado con el MCM: a * b puede desbordar antes de dividir. En VB.NET eso lanza una excepción por omisión, así que se nota; la forma segura es dividir primero.

Donde aparecen de verdad estas operaciones es al simplificar fracciones y en criptografía. .NET ofrece BigInteger.GreatestCommonDivisor para números grandes.

📖 Código de referencia
✍️ Tu código
Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar VB.NET directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Espacio publicitario (banner)
Espacio publicitario (en el artículo)