Lenguaje C, encuentra el máximo común divisor y el mínimo común múltiplo de dos enteros no negativos

Máximo común divisor: método de enumeración, división euclidiana; mínimo común múltiplo: el producto de dos números se divide por el máximo común divisor.

#include

#include

int?fun_gy(int,int ?//Indique el mayor); convención Función numérica

int?fun_gb(int,int ?//Declarar la función mínimo común múltiplo

main()

{

int?a,b,gy,gb;

printf("Ingrese dos números enteros:\n");

scanf("%d%d",&a, &b) ;

gy=fun_gy(a,b); //Llamar a la función máximo común divisor

gb=fun_gb(a,b); función común múltiplo

p>

printf("El máximo común divisor es: %d\nEl mínimo común múltiplo es: %d\n",gy,gb);

if(x%i==0&&y%i= =0)

break;

El máximo común divisor de dos números enteros

* Descomponer los dos números en factores primos, y luego saca los mismos factores primos y multiplícalos

*División euclidiana (versión extendida)

La relación con el mínimo común múltiplo (mcm):

mcd(a, b) * mcm(a, b ) = ab

a y b tienen el máximo común divisor

El máximo común divisor de dos números enteros puede ser. usarse para calcular el mínimo común múltiplo de dos números o para simplificar una fracción a la fracción más simple.

Existe una ley distributiva en el máximo común divisor y mínimo común múltiplo de dos números enteros:

* mcd(a, mcm(b, c)) = mcm(mcd(a , b) , mcd(a, c))

* mcm(a, mcd(b, c)) = mcd(mcm(a, b), mcm(a, c))

En las coordenadas, conecte los puntos (0, 0) y (a, b), y el número de puntos que pasan por las coordenadas enteras (excepto el punto (0, 0)) es mcd (a, b ).

Referencia del contenido anterior: Enciclopedia Baidu: máximo divisor común