Red de conocimiento informático - Computadora portátil - Utilice la programación en lenguaje C para ingresar dos números enteros positivos y encontrar su máximo común divisor y su mínimo común múltiplo.

Utilice la programación en lenguaje C para ingresar dos números enteros positivos y encontrar su máximo común divisor y su mínimo común múltiplo.

#include

//máximo común denominador

int?gcd(int?a,int?b)

{

si?(a?>?b)

{

a^=b;b^=a;a^=b;

}

regresar?i;

si(a?>?b)

{

a^=b; b^=a; b;

}

for(i?=?b;?i?%?a?! =?0;?i+=?b);

retorno?i ;

}

int?main()

{

int?a,b;

mientras (scanf("%d%d",&a,&b)?! =EOF)

{

printf("%d?%d\n",?gcd(a ,b),lcm(a,b));

}

¿regresar?

}

¿regresar?