会python真的可以为所欲为0(回)
378天前
这里还有人吗1(回)
563天前这里还有人吗0(回)
563天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
788天前到处都是羊，不想上班0(回)
868天前
鸽子
0(回)
872天前#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; |
} |
} |
