用c语言,怎么对一个分数约分成最简分数除了辗转相除法求出最大公约数,别的方法怎么做,还有怎么求时间和空间复杂度,求给我个思路.

用c语言,怎么对一个分数约分成最简分数除了辗转相除法求出最大公约数,别的方法怎么做,还有怎么求时间和空间复杂度,求给我个思路. 约分成最简分数 0.375约分成最简分数. 怎样约分成最简分数 怎样约分成最简分数 怎样约分成最简分数 怎样约分成最简分数 四十八分之四十五约分成最简分数是多少?记得把过程也写出来,就是除以几可以约分成最简分数.一定记得要最简分数!用汉字表示分数,不能用符号隔开啊! 一个最简分数,若分子加上1,分数就变成1；若分子减去2,可约分成三分之二.这个最简分数是多少? 一个最简分数,分子加上3,分数就变成1,分子减去1,则约分成2分之1这个最简分数是多少? 一个最简分数,如果分母加上1,可约分成4/5,如果分母加上3,可约分成2/3,这个分数是多少? 一个分数约分成最简分数后是3/7,原来分数分子与分母之和是90,原分数是多少 有一个分数约分成最简分数是7分之5有一个分数约成最简分数是7分之5,约分钱分子、分母的和等于60,约分前的要算式加讲解,急 /////////////// 一个分数的分子和分母的和是2010,约分成最简分数后是60分之7,这个分数是 60分之58 约分成最简分数 九分之九约分成最简分数! 9分之18040约分成最简分数 105分之63约分成最简分数!