Question

c++ 中输入一个分数 能约分先约分 的算法

Answer 1

假设输入的分母是b,分子是a，假定你已经输入完了是48和24（当然可以是别的），我给你一个约分的算法，你可以根据这个自己做个约分的函数。用指针或者引用返回两个值
。
#include<iostream.h>
void main()
{
int a = 48, b = 24;
int min, a1, b1;
if(a>b) min = b;
else min = a;
a1 = a;
b1 = b;
for(int i = 2; i<=min;i++)
{
while(b1%i == 0 && a1%i == 0)
{
a1 = a1/i;
b1 = b1/i;
min = min/i;
}
}
cout<<a1<<","<<b1<<endl;
}

Answer 2

用2个数除一个数可以除尽就可以了

Answer 3

找公约数算法。不过这么做意义不大