求一列数的最小公倍数代码,C代码库,德仔网

代码语言

代码分类

【C】求一列数的最小公倍数

作者:猫科学家 / 发布于2013/3/1/ 690

2520是恰好能够被1到10之间的每个数字整除的最小整数。问能够恰好被1到20之间的每个数字整除的最小整数是多少？


	void swith_param_order(int *a, int *b)
	{
	 int tmp;
	 if(a<b)
	 {
	 tmp=a;
	 a=b;
	 b=tmp;
	 }
	}

	int max_common_divisor(int a, int b)
	{
	 int r;
	 int divisor;
	 swith_param_order(&a,&b);
	 r=a%b;
	 if(r==0)
	 {
	 divisor=b;
	 }
	 else
	 {
	 divisor=max_common_divisor(b,r);
	 }
	 return divisor;
	}

	int smallest_multiple(int num)
	{
	 int i;
	 int result=1;
	 for(i=1;i<=num;i++)
	 {
	 if(result%i==0)
	 {
	 continue;
	 }
	 else
	 {
	 //calculate the smallest multiple of result and i
	 result=(result*i)/max_common_divisor(result,i);
	 }
	 }
	 return result;
	}

	void TestSmallestMultiple()
	{
	 int num=20;
	 printf("Smallest Multiple:%d\n",smallest_multiple(num));
	}

试试其它关键字

　最小公倍数　

同语言下

可能有用的

猫科学家贡献的其它代码(3)