Cómo encontrar el máximo común divisor en VB

El método para encontrar el máximo común divisor se puede encontrar mediante el método de resta. Los pasos de programación específicos son los siguientes:

Función privada mcd(x como entero, y como entero). Como entero

Dim div como entero

Si x < y entonces

div = x

De lo contrario

div = y

Finalizar si

Mientras div > 1

Si x Mod div = 0 y y Mod div = 0 Entonces

gcd = div

Salir de la función

Else

div = div - 1

Finalizar si

Wend

gcd = 1

Función final

Información ampliada:

Cómo encontrar el máximo común divisor:

(1) Método de factorización prima

Método de factorización prima: descomponga cada número en factores primos y luego extraiga todos los factores primos comunes en cada número y multiplíquelos. El producto resultante es el máximo común divisor de estos. números.

Por ejemplo: para encontrar el máximo común divisor de 24 y 60, primero descomponga los factores primos y obtenga 24=2×2×2×3, 60=2×2×3×5, y todos los factores comunes de 24 y 60 son Los factores primos de son 2, 2 y 3, y su producto es 2×2×3=12, entonces (24, 60)=12.

Primero descompone varios números en factores primos y luego extrae todos los factores primos comunes y únicos de cada número y los multiplica. El producto resultante es el mínimo común múltiplo de estos números.

Por ejemplo: Encuentra el mínimo común múltiplo de 6 y 15. Primero descomponemos los factores primos, obtenemos 6=2×3, 15=3×5, todos los factores primos comunes de 6 y 15 son 3, el factor primo único de 6 es 2, el factor primo único de 15 es 5, 2×3 ×5=30, 30 contiene todos los factores primos 2 y 3 de 6, y también contiene todos los factores primos 3 y 5 de 15, y 30 es el mínimo común múltiplo de 6 y 15, entonces [6, 15 ] = 30 .

(2) División corta

División corta: la división corta se utiliza para encontrar el máximo común divisor. Primero, use los divisores comunes de estos números para dividir continuamente hasta que todos los cocientes sean relativos. primo, luego multiplica todos los divisores y el producto resultante es el máximo común divisor de estos números.

Para encontrar el mínimo común múltiplo usando el método de división corta, primero divide cada número por su divisor común, luego divide por el divisor común del número parcial y elimina los números que no se pueden dividir uniformemente hasta que todos los números se dividen hasta que cada dos números en el cociente sean primos relativos, luego se multiplican todos los divisores y cocientes y el producto obtenido es el mínimo común múltiplo de estos números. y 18.

La esencia de la división corta es el método de factorización prima, que simplemente utiliza el signo de división corta para descomponer los factores primos.

El signo de división corto es el signo de división al revés. La división corta consiste en escribir los factores primos más comunes de los dos números donde está escrito el divisor en la división, y luego escribir el cociente de los dos números que son divisibles por los factores primos comunes, y luego dividir nuevamente, y así sucesivamente. hasta que los resultados sean mutuamente primos (los dos números se dividen uniformemente por los factores primos comunes, los números son primos relativos).

Cuando se utiliza la división corta para calcular varios números, se deben calcular los factores que existen para dos números cualesquiera, y otros números sin dichos factores permanecerán sin cambios. Hasta que los dos restantes sean relaciones mutuamente primarias.

Para encontrar el máximo común divisor, multiplica por un lado, y para encontrar el mínimo común múltiplo, multiplica por un círculo.

Enciclopedia Baidu: máximo divisor común