简述java求N个整数的最大公约数和最小公倍数

1. 算法设计：首先，将输入的a个整数存到数组中，数组的长度为a，即整数的个数。求最大公约数时，把输入的整数两两结合，例如：m,n,w三个数，先求m和n的最大公约数，满足m%n=0，则这两个数的最大公约数为n，否则，m=n，n=m%n，再重复上述操作，n和w同样求得。把求得的两个结果进行比较，得到最大公约数。最小公倍数的求法是根据公式：mn%（两数的最大公约数）最终也是比较得出最小公倍数。