java求多個數的最大公約數和最小公倍數

 今天做老師布置的實驗，搗鼓了很久，終於做出來了，下面是代碼

import java.util.*;
class Num {
 // 最大公約數
 static int gcd(int a, int b) {
  int t;
  if (a < b) {
   t = a;
   a = b;
   b = t;
  }
  if (b == 0)
   return a;
  return gcd(b, a % b);
 }

 // 最小公倍數
 static int lcm(int a, int b) {
  return a * b / gcd(a, b);
 }

 public static void main(String args[]) {
  int[] data = new int[100];
  int i, j, k;
  Scanner sc = new Scanner(System.in);
  System.out.print("要輸入幾個數字 : ");
  int n = sc.nextInt();
  System.out.print("輸入n個數：");
  for (i = 0; i < n; i++) {
   data[i] = sc.nextInt();
  }
  j = data[0];
  for (i = 1; i < n; ++i)
   j = gcd(j, data[i]);
  k = 1;
  for (i = 0; i < n; ++i)
   k *= data[i] / j;
  k *= j;
  System.out.println("最大公約數是：" + j);
  System.out.println("最小公倍數是：" + k);
}
 }