#include "stdio.h"
struct PS
{
int ts;
int ms;
};
int UCLN(int a, int b)
{
while (a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}
void RutGon(PS &X)
{
int u=UCLN(X.ts,X.ms);
X.ts=X.ts/u;
X.ms=X.ms/u;
}
void NhapPS(PS &X)
{
printf("Nhap tu: ");
scanf("%d",&X.ts);
printf("\nNhap mau: ");
scanf("%d",&X.ms);
}
void XuatPS(PS X)
{
printf("\n%d/%d",X.ts,X.ms);
}
int main()
{
PS X;
NhapPS(X);
XuatPS(X);
RutGon(X);
XuatPS(X);
}