文章
8
粉丝
53
获赞
0
访问
3.6k
算法思想:从前到后两两求解最小公倍数
求x,y两数的最小公倍数的方法,可以使用c++的库函数__gcd(x,y)先求解出x,y的最大公约数,而最小公倍数=x*y/最大公约数
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
int arr[10];
while(cin>>n){
//当输入只有一个数的时候,直接输出
if(n==1){
int num;
cin>>num;
cout<<num<<endl;
}else{
for(int i=0;i<n;i++){
cin>>arr[i];
}
int res=arr[0];
for(int i=1;i<n;i++){
res=res*arr[i]/(__gcd(res,arr[i])); //对数组两两计算最...
登录后发布评论
暂无评论,来抢沙发