[已解决]C++ 分数化简

wuliaaa

求问c++如何实现分数化简？就是10/15化简成2/3这样，分子和分母是两个integer变量，谢谢啦

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-6-3 21:17:07

void huajian(int&nume,int&deno){
    int c,a=nume,b=deno;
    while(b){
        c=a%b;
        a=b;
        b=c;
    }
    nume/=a;
    deno/=a;
}

跳转到最佳答案楼层

永恒的蓝色梦想

void huajian(int&nume,int&deno){
    int c,a=nume,b=deno;
    while(b){
        c=a%b;
        a=b;
        b=c;
    }
    nume/=a;
    deno/=a;
}

永恒的蓝色梦想

球球啦……不要白嫖啊

wuliaaa

永恒的蓝色梦想 发表于 2020-6-3 22:34
球球啦……不要白嫖啊

主要是没思路……其实只是问个思路的……谢谢啦哈哈哈