View Code of Problem 66

#include<stdio.h>
int main()
{
  int a,b,i,t;
  while(scanf("%d%d",&a,&b)!=EOF)
  {
	  if(a>b)
    {
      t=a;
      a=b;
      b=t;
    }
    if(a==b)printf("1\n");
    else 
		for(i=a;i>=1;i--)
    {
      if(a%i==0&&b%i==0)
      {
		  a=a/i;
		  b=b/i;
        printf("%d/%d\n",a,b);
        break;
      }
    }
  }
  return 0;
}