几个数的最小公倍数代码,C代码库,德仔网

代码语言

代码分类

【C】几个数的最小公倍数

作者:英男 / 发布于2015/4/2/ 590


	#include <iostream>
	#include <stdlib.h>
	using namespace std;
	
	#define N 1000000
	
	int arr[N];
	
	int test(int max, int min);
	
	int main(void)
	{
	 int n, m = 2, sum = 1;
	 int num = 1;
	 cin >> n;
	
	 for (int i = 1; i <= n; i++)//1-n的数据存到arr[]
	 {
	 arr[i] = i;
	 }
	
	 while (m <= n){
	 if ((sum < arr[m])){//判断大小传递参数先大后小
	 if ((arr[m] % sum != 0))
	 sum = test(arr[m], sum);
	 else
	 sum = arr[m];
	 }
	 else{
	 if (sum % arr[m] != 0)//传递参数先大后小
	 sum = test(sum, arr[m]);
	
	 }
	
	 m++;
	 }
	 cout << sum << endl;
	 system("pause");
	 return 0;
	
	}
	
	
	int test(int max, int min){//辗转相除法求两个数的最小公倍数
	 int index, i, j;
	 int count;
	 i = min;
	 j = max;
	 while ((max%min) != 0){
	 index = min;
	 min = max % min;
	 max = index;
	
	 }
	 count = i*j / min;
	 return count;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　公倍数　

同语言下

可能有用的

英男贡献的其它代码(5)