作业帮 > 综合 > 作业

用c语言,怎么对一个分数约分成最简分数

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/06 09:44:52
用c语言,怎么对一个分数约分成最简分数
除了辗转相除法求出最大公约数,别的方法怎么做,还有怎么求时间和空间复杂度,求给我个思路.
用c语言,怎么对一个分数约分成最简分数
群举法,把两个数a,b从1到较小的数用for(i=1;i