Este programa lo que hace, es que al momento de ingresar dos numeros desde teclado, nos entragara su maximo comun divisor y minimo comun multiplo:
#include <stdio.h>
#include <conio.h>
main(){
int a, b, p, q, r, mcd, mcm;
printf("\nIngrese dos numeros enteros positivos\n");
scanf("%d %d", &a, &b);
while ( a <= 0 || b <= 0 ){
printf("\nNumeros Negativos, ingresar de nuevo");
scanf("%d %d", &a, &b);
}
if (a < b){
p = b;
q = a;
}
else{
p = a;
q = b;
}
r = p%q;
while ( r != 0 ){
p = q;
q = r;
r = p%q;
}
mcd = q;
mcm = a*b/mcd;
printf("\n\n\t\t\t Maximo Comun Divisor( %d, %d) = %d", a, b, mcd);
printf("\n\n\t\t\t Minimo Comun Multiplo( %d, %d) = %d \n\n", a, b, mcm);
getch();
}