[辗转求公约]列出最简真分数序列*-题解（C语言代码）

解题思路:

判断i与40是否有公约数，这里用辗转相除求最大公约，若是1则分子分母不能约。

#include <stdio.h>
int main() 
{
	int i;
	int z,x,y;
	for(i=1;i<40;i++)
	{
		x=i;
		z=1;
		y=40;
		while(z)
		{
			z=x%y;
			x=y;
			y=z;
		}
		if(x==1) printf("%d/40,",i);
		
	}
	return 0;
}