#include <stdio.h>
#include <conio.h>
main(){
	int a, b, p, q, r, mcd, mcm;
	clrscr();
	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 MCD( %d, %d) = %d", a, b, mcd);
  		printf("\n\n\t\t\t MCM( %d, %d) = %d \n\n", a, b, mcm);
		getch();
}