#include <stdio.h> 
#include <math.h>
#include <stdlib.h>

void menu(){
	printf("==========Menu==========\n\n");
	printf("1 - x^y\n");
	printf("2 - x eh primo\n");
	printf("3 - x!\n");
	printf("4 - MMC(x, y)\n");
	printf("0 - Sair\n");
	printf("Digite a opcao desejada: ");
}

int pot(int x, int y){
	return pow(x, y);
}

int ehPrimo(int n){
	for (int i = 2; i < sqrt(n); i++){
		if (n % i == 0){
			return 0;
		}
	}
	return 1;
}

int fatorial(int n){
	int fat = 1;
	for (int i = 1; i <= n; i++){
		fat = fat * i;
	}
	return fat;
}

int mmc(int x, int y){
	int resto, a, b;
    a = x;
    b = y;
    do {
        resto = a % b;
        a = b;
        b = resto;
    } while (resto != 0);
    return ( x * y) / a;
}

void lerValores(int *x, int *y){
	printf("Digite o valor de x\n");
	scanf("%d", x);
	printf("Digite o valor de y\n");
	scanf("%d", y);
}

int main(){
	int opcao;
	do{
		menu();
		scanf("%d", &opcao);
		if (opcao == 1){
			int x, y;
			lerValores(&x, &y);
			int p = pot(x, y);
			printf("Pot: %d\n", p);
		}else if (opcao == 2){
			int n;
			printf("Digite o valor de n\n");
			scanf("%d", &n);
			int primo = ehPrimo(n);
			if (primo == 0){
				printf("Nao eh primo\n");
			}else{
				printf("Eh primo\n");
			}
		} else if (opcao == 3){
			int n;
			printf("Digite o valor de n\n");
			scanf("%d", &n);
			int fat = fatorial(n);
			printf("Fatorial (%d) = %d\n", n, fat);
		} else if (opcao == 4){
			int x, y;
			lerValores(&x, &y);
			int vmmc = mmc(x, y);
			printf("MMC(%d, %d) = %d\n", x, y, vmmc);
		}
	}while(opcao != 0);
	return 0;
}