#include <stdio.h>
#include <conio.h>

int cmmdc(int a, int b) {
	int r;
	r = a%b;
	while (r != 0) {
		a = b;
		b = r;
		r = a%b;
	}
	return b;
}

void main() {
	int n, i, j;

	printf("n=");
	scanf_s("%d", &n);
	while (n < 2) {
		printf("n trebuie sa fie mai mare ca 1: ");
		scanf_s("%d", &n);
	}
	printf("\nTabela de adunare din Z%d este:\n+ ", n);
	for (i = 0; i < n; i++)
		printf("%d ", i);
	printf("\n");
	for (i = 0; i < n; i++) {
		printf("%d ", i);
		for (j = 0; j < n; j++) {
			printf("%d ", (i + j) % n);
		}
		printf("\n");
	}

	printf("\nTabela de inmultire din Z%d este:\n* ", n);
	for (i = 0; i < n; i++)
		printf("%d ", i);
	printf("\n");
	for (i = 0; i < n; i++) {
		printf("%d ", i);
		for (j = 0; j < n; j++) {
			printf("%d ", (i*j) % n);
		}
		printf("\n");
	}

	printf("\nU(Z%d) = { ", n);
	for (i = 0; i < n; i++)
		if (cmmdc(i, n) == 1)
			printf("%d ", i);
	printf("}");

	printf("\nD(Z%d) = { ", n);
	for (i = 0; i < n; i++)
		if (cmmdc(i, n) != 1)
			printf("%d ", i);
	printf("}");

	int f = 2, produs = 1, el = n;
	while (n != 1) {
		if (n%f == 0)
			produs = produs*f;
		while (n%f == 0)
			n = n / f;
		f++;
	}
	printf("\nD(N%d) = { 0 ", el);
	int aux = 1;
	while (produs*aux < el) {
		printf("%d ", produs*aux);
		aux++;
	}
	printf("}");
	_getch();
}