#include<stdio.h>
int main(){
int a,b;
scanf("%d/%d",&a,&b);
int min;
if(a>b){
min=b;
}
else{
min=a;
}
//找最大公约数
int t,m;
for(t=1;t<=min;t++){
if(a%t==0&&b%t==0){
m=t;
}
}
a=a/m;
b=b/m;
printf("%d/%d",a,b);
return 0;
}
实质就是找最大公约数
最开始做错了,我是每找一个合数就除一下,这样是错的。应该找到最大公约数再除。