C语言中怎样约分

main()

{

    int den,num,temp,x=0

    printf("请输入分子！")

    scanf("%d",&num)

    printf("请输入分母！")

    scanf("%d",&den)

    if(num!=den)

    {temp=den>num?den:num

         while(temp>1)

        {

            if(den%temp==0&&num%temp==0)

                {

                    printf("有公约数%d,约分后=%d/%d",temp,num/temp,den/temp)

                    x=1

                    break

                }

            else temp--

        }

    }

    else printf("分子分母相同")

    if(x==0) printf("不能约分")

}

你如果要的是这个的话

#include <iostream>

using namespace std

/*最简单的方法就是，分子和分母如果可以同除一个数，那么就约去这个数

直到这个除数大于分子或分母，那么这个分数就是最简的了*/

int main()

{

int n,m,max

cout<<"输入分子:"<<endl

cin>>n

cout<<"输入分母:"<<endl

cin>>m

for(int i=2n>=ii++)

if(n%i==0 &&m%i==0)

{

n/=i

m/=i

i--

}

cout<<n<<"/"<<m<<endl

return 0

}

---