#include <stdio.h>
int main(void){
	int escolha,n1,n2,i;
	do{
		printf("\nEscolha a opcao desejada\n");
		printf("1-MMC de dois numeros\n");
		printf("2-MDC de dois numeros\n");
		printf("0-para sair\n>>");
		scanf("%d",&escolha);
		if (escolha){
			printf("Digite os dois numeros:");
			scanf("%d%d",&n1,&n2);
		}
		switch(escolha){
			case 1:
				if (n1>n2){
					for (i=n2;;i++){
						if (i%n1==0 && i%n2==0){
							printf("\nMMC= %d\n",i);
							break;
						}
					}
				}
				else{
						for (i=n1;;i++){
							if (i%n1==0 && i%n2==0){
								printf("\nMMC= %d\n",i);
								break;
							}
						}
				}						
				break;
			case 2:
				if (n1<n2){
					for (i=n1;i>=1;i--){
						if (n1%i==0 && n2%i==0){
							printf("\nMDC= %d\n",i);
							break;
						}
					}
				}
				else{
					for (i=n2;i>=1;i--){
						if (n1%i==0 && n2%i==0){
							printf("\nMDC= %d\n",i);
							break;
						}
					}
				}
				break;
		}
	}while (escolha);
	return 0;
}