View Code of Problem 66

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