杭电oj2028求n个数的最小公倍数(java)

求n个数的最小公倍数

求n个数的最小公倍数，要先得到n个数的最大公约数
这n个数相乘除以最大公约数得到最小公倍数

欧几里得算法

计算两个非负整数a,b的最大公约数
直到b=0,得出最大公约数为a
a<b第二遍循环自动交换

public static int gcd(int a,int b){
while (b!=0){
    int temp=a%b;
    a=b;
    b=temp;
}
return a;
    }
}

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            int[] arr=new int[n];
            int gcd=0,sum=0;
            for (int i = 0; i <arr.length ; i++) {
                arr[i]=sc.nextInt();
            }
            for (int i = 0; i <arr.length-1 ; i++) {
                gcd=gcd(arr[i],arr[i+1]);
                sum=arr[i+1]*=arr[i]/gcd;

            }
            System.out.println(sum);


        }
    }

    public static int gcd(int a,int b){
while (b!=0){
    int temp=a%b;
    a=b;
    b=temp;
}
return a;
    }
}