View Code of Problem 66

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