成都东软----1033

//
//2013年6月3日12:54:48
//
//作者：小代码
//
//题目：
//
//
//按递增顺序依次列出所有分母为40，分子小于40的最简分数。
//Input
//Output
//
//分数之间用逗号分开(含最末逗号)
//
//样例输出数据并非所有输出数据
//Sample Input
//Sample Output
//1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,
//HINT
//
//对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int fun_1033( int m, int n );//求两个整数最大公约数的函数

	int i;

	for( i = 1; i < 40; i++ )
	{
		if( 1 == fun_1033( i, 40 ) )
		{
			printf("%d/%d,",i,40);
		}
	}


	printf("\n\nHello World\n");
	system("pause");

	return 0;
}

//求两个整数最大公约数的函数
int fun_1033( int m, int n )
{
	if( m > n )//若m < n 则交换 m 和 n 的值
	{
		int t;

		t = m;
		m = n;
		n = t;
	}

	int result;//保存最大公约数

	int i;
	for( i = 1; i <= m; i++ )//求最大公约数
	{
		if( ( 0 == m % i ) && ( 0 == n % i ) )
		{
			result = i;
		}
	}

	return result;
}