wuliaaa 发表于 2020-6-3 21:04:49

C++ 分数化简

求问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;
}

永恒的蓝色梦想 发表于 2020-6-3 22:34:00

球球啦……不要白嫖啊{:10_266:}

wuliaaa 发表于 2020-6-3 23:08:44

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

主要是没思路……其实只是问个思路的……谢谢啦哈哈哈
页: [1]
查看完整版本: C++ 分数化简