判断为最简分数&&求最大公约数的两种算法:
1.辗转求余
2.站桩相减
3.穷举
bool simpliJudge(int i, int j) {
int z = j;
while (i % j) {
z = i % j;
i = j;
j = z;
}
if (z == 1)
return true;
else
return false;
}
bool simpliJudge(int i, int j) {
while (i != j)
if (i > j)
i = i - j;
else
j = j - i;
if (i == 1)
return true;
else
return false;
}
int measure(int x,int y)
{
int temp = 0;
for(temp = x ; ; temp-- )
{
if(x%temp == 0 && y%temp==0)
break;
}
return temp;
}