#include "iostream.h"
#include "conio.h"

typedef struct Phanso

{
int tu,mau;
};

int UCLN(int m, int n)
{
while (m!=n)
if(m>n) m=m-n;
else n=n-m;
return m;
}

void Rutgon(Phanso &p)
{
int u=UCLN(p.tu,p.mau);
p.tu=p.tu/u;
p.mau=p.mau/u;
}

//ham nhap phan so
void NhapPhanso(Phanso &p)
{
cout<<"Tu= ";
cin>>p.tu;
cout<<"Mau= ";
cin>>p.mau;
}

//ham in ra phan so
void InPhanso(Phanso p)
{
cout<<p.tu<<"/"<<p.mau;
}
//chuong trinh chinh
void main()
{
clrscr();
Phanso p;
cout<<"Nhap 1 phan so:\n ";
NhapPhanso(p);
cout<<"Phan so ban dau: ";
InPhanso(p);
Rutgon(p);
cout<<"\nPhan so sau khi rut gon: ";
InPhanso(p);
getch();
}
//Good luck.....