hdoj1019简单数学题

最新推荐文章于 2019-03-15 10:34:00 发布

原创最新推荐文章于 2019-03-15 10:34:00 发布 · 694 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdoj #HDOJ

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个用于计算两个整数最小公倍数的算法，并通过实例展示了其在解决实际问题中的应用。

部署运行你感兴趣的模型镜像

#include<iostream>
using namespace std;

int get_least_common_multiple(int a, int b){//这个函数用于得到最小公倍数
	int init_data1, init_data2;
	init_data1 = a;
	init_data2 = b;
	if(a < b){
		int t;
		t = a;
		a = b;
		b = t;
	}
	int c;
	while((c = a % b ) != 0){//辗转相除法求最大公约数
		a = b;
		b = c;
	}
	//long long int t1 = (init_data1 * init_data1);
	return init_data1 / b * init_data2;//注意防止溢出
	//这是求最小公倍数的数学公式
}

int main(){
	int a, b;
	int n, m;
	cin>>n;
	for(int i = 0; i < n; i++){
		cin>>m;
		cin>>a;
		for(int j = 0; j < m - 1; j++){
			cin>>b;
			a = get_least_common_multiple(a, b);
		}
		cout<<a<<endl;
	}
}

您可能感兴趣的与本文相关的镜像