5-8.c

来自「< c程序员成长攻略>>源代码,一本很好的书,原书全部的代码都」· C语言 代码 · 共 42 行

int cm(m, n)
int m, n;
{
	int t, r, k;
	k=m*n;
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	k=k/n;
	return(k);
}

/* main program */
main()
{
	int a, b, c, m, i, x, k=7;
	int I[10]={2, 3, 5, 6, 7};
	m=I[0];
	for(i=1;i<4;i++)   /*求2, 3, 5, 6的最小公倍数*/
		m=lcm(m, I[i]);
	a=m;
	b=lcm(m, k);     /*求2, 3, 5, 6, 7的最小公倍数*/
	c=a-1;
	while(c%k!=0)   /*求满足要求的最小的数*/
		c=c+a;
	for(i=1;i<=10;i++)
	{
		x=c+(i-1)*b;
		printf("x (%d) =%d\n", i, x);
	}
}