#include<stdio.h>
int main(){
int a,b,x,i;
scanf("%d/%d",&a,&b);
x = (a>b)?b:a;
for(i = x;i>1;i--)//这里如果用i++的话可能会出现之前检查过的i再次成为公约数 因此出错 使用i--可以找到最大公约数,不会出错
{if(a%i==0&&b%i==0)
{a = a/i;b = b/i;}}
printf("%d/%d",a,b);
return 0;
}
浙公网安备 33010602011771号