WU-C语言训练-列出最简真分数序列* （C语言代码）

参考代码:

#include<stdio.h>
int gongyueshu(int a,int b)
{
	int c;
	while(b!=0)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int main()
{
	int i;
	/*scanf("%d%d",&a,&b);
	printf("%d ",gongyueshu(a,b));*/
	for(i=1;i<40;i++)
	{
		if(gongyueshu(40,i)==1)
			printf("%d/40,",i);
	}
	return 0;
}