#include<stdio.h>
typedef struct
{
	int Tuso;
	int Mauso;
}Phanso;
Phanso PS;
int Nhap(Phanso PS);
int Xuli(Phanso PS);
int Xuat(Phanso PS);
int main()
{
	Nhap(PS);
	Xuli(PS);
	Xuat(PS);
	return 0;
}
int Nhap()
{
	printf("\nNhap vao tu so ");
	scanf("%d", &PS.Tuso);
	printf("\nNhap vao mau so ");
	scanf("%d", &PS.Mauso);
	return 0;
}
int Xuli(Phanso PS)
{
	int temp = 1;
	for (int i = 1; i <= PS.Mauso; i++)
	{
		if ((PS.Tuso % i == 0) && (PS.Mauso%i == 0))
			return temp;
	}
	return 0;
}
int Xuat(Phanso PS)
{
	if (Xuli(PS) == 0)
		printf("\nPhan so  la : %d/%d ", PS.Tuso, PS.Mauso);
	else
	{
		if (Xuli(PS) != 0)
		{
			printf("\nPhan so sau khi toi gian la : %d/%d ", PS.Tuso / Xuli(PS), PS.Mauso / Xuli(PS));
		}
	}
	return 0;
}