写一个java程序，实现以下功能：求n个（n<=100）正整数Ai(Ai <= 30000, 1<=i<=n)的最大公约数和最小公倍数。假设解一定在长整数范围之内

这是一个求最大公约数和最小公倍数的程序的例子，你可以参考这个例子：

import java.util.Scanner;

public class GCDandLCM {
  public static void main(String[] args) {
    // 获取用户输入的两个数字
    Scanner sc = new Scanner(System.in);
    System.out.print("请输入第一个数字：");
    long num1 = sc.nextLong();
    System.out.print("请输入第二个数字：");
    long num2 = sc.nextLong();
    sc.close();

    // 计算最大公约数和最小公倍数
    long gcd = gcd(num1, num2);
    long lcm = lcm(num1, num2, gcd);

    // 输出结果
    System.out.println("最大公约数：" + gcd);
    System.out.println("最小公倍数：" + lcm);
  }

  // 计算最大公约数的方法
  public static long gcd(long x, long y) {
    if (x % y == 0) {
      return y;
    } else {
      return gcd(y, x % y);
    }
  }

  // 计算最小公倍数的方法
  public static long lcm(long x, long y, long gcd) {
    return x * y / gcd;
  }
}

在这个程序中，我们使用了辗转相除法来计算最大公约数，并使用最大公约数来计算最小公倍数。

在你的情况下，你需要求出n个数字的最大公约数和最小公倍数，你可以使用一个循环来遍历所有的数字，并使用上述方法来计算最大公约数和最小公倍数。

例如，你可以使用以下代