7-24 约分最简分式分数 15作者 翁恺单位 浙江大学分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了

#include<stdio.h>
int main()
{
int fz,fm;
int flag=0;
    scanf("%d/%d",&fz,&fm);
if(fm%fz==0){
    printf("%d/%d",1,fm/fz);
}
else{
    for(double i=1;i<100;i++){
        for(double j=1;j<100;j++){
            if((double)fz/(double)fm==i/j){
                 flag=1;    
                 printf("%.0lf/%.0lf",i,j);
                 break;
            }
        
        }
            if(flag)
            break;
    }   
    }

    return 0;
}