最小公倍数求解（C语言）

解题思路:i/40要想成为最简真分数，满足分子分母的最小公倍数等于分子分母乘积即可。

注意事项:编写函数来求解最小公倍数

参考代码:

#include

int gcd(int a,int b)

{

if(b==0)

return a;

return gcd(b,a%b);

}

int lcm(int a,int b)

{

return a*b/gcd(a,b);

}

int main()

{

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

if(lcm(i,40)==i*40) //这两数的最小公倍数等于两数乘积，就满足题意 

printf("%d/40,",i);

return 0;

}