View Code of Problem 66

#include<iostream>
using namespace std;

int main(void)
{
  int a,b,maxy,m,n;
  while(cin>>a>>b)   //找到最大公因数
  {
    m=b;n=a;
    maxy=a;
    while(b%a)
    {
      maxy=b%a;
      b=a;
      a=maxy;
    }
    m=m/maxy;n=n/maxy;
    cout<<n<<"/"<<m<<endl;
  }
}