c++最简分数

解题思路:

注意事项:

参考代码:

#include<iostream> 

#include<cstring>

using namespace std;

int yue(int x,int y)

{

for(int i=x;i>0;i--)

{

if(x%i==0&&y%i==0)

{

return i;

}

}

}

int main()

{

for(int i=0;i<40;i++)

{

if(yue(i,40)==1)

{

cout<<i<<"/"<<40<<",";

}

}

return 0;

}