分数拆解 简单枚举法

分数拆解

UVa 10976

#include<cstdio>

int main()
{
	int k, x, y;
	while(scanf("%d",&k))
	{
		for (int  i = k+1; i <= 2*k; i++)
		{
			y = i;
			if ((y * k) % (y - k) == 0) 
			{
				x = (y * k) / (y - k);
				printf("1/%d = 1/%d + 1/%d\n", k, x, y);
			}
				
		}
	}
	
	return 0;
}