求N个数的最大公约数和最小公倍数以及其逆运算（java）

/**
 * 这个类求N个数的最大公约数和最小公倍数，以及其逆运算
 * @西安科技大学软件工程1702班
 * @author 侯明会
 */
package 逆运算;
import java.util.*;//为当前类导入util工具包
public class Work02 {
	static int divisor(int a,int b) {
		//求2个数的最大公约数
		int  temp;          //定义整型变量
		if(a<b)             //通过比较求出两个数中的最大值和最小值
		{
			temp=a;a=b;b=temp;
		}                   //设置中间变量进行两数交换
		while(b!=0)         //通过循环求两数的余数，直到余数为0
		{
			temp=a%b;
			a=b;            //变量数值交换
			b=temp;
			}
		return (a);
	}
	static int gcd(int a,int b) {
		//求2个数的最小公倍数
		int temp;
		temp=divisor(a,b);  //再次调用自定义函数，求出最大公约数
		return  (a*b/temp); //返回最小公倍数到主调函数处进行输出
	}
	static int Test(int a0,int a1,int b0,int b1) {
	   //对已知数据进行逆运算，求符合条件的x的个数
	   int x,num=0;
	   for(x=a1;x<=b1;x++) {
		   if(a1==divisor(x,a0)&&b1==gcd(x,b0)) {
			   num++;
		   }
	   }
	   return (num);
    }
    @SuppressWarnings("resource")
    public static void main(String[] args) {
	   System.out.println("求N个数的最大公约数和最小公倍数：");
	   Scanner IN =new Scanner(System.in);
	   System.out.println("请输入一个数据N:");
	   int N=IN.nextInt();//nextInt为输入整数
	   int[]A=new int[N];
	   int i;
	   for(i=0;i<N;i++) {
		   //输入N个数据
		   boolean t=true;//数据合理就跳出循环
		   while(t) {
			   A[i]=IN.nextInt();
			   if(A[i]>0) {
				   t=false;
			   }else {
				   System.out.println("数据不合理，请重新输入：");
			   }
		   }
	   }
	   int temp=divisor(A[0],A[1]);//temp为前两个数的最大公约数
	   for(i=2;i<N;i++) {
		   //通过循环temp和A[i]求N个数的最大公约数
		   temp=divisor(temp,A[i]);
	   }
	   System.out.println("N个数的最大公约数为："+temp);
	   temp=gcd(A[0],A[1]);//temp为前两个数的最小公倍数
	   for(i=2;i<N;i++) {
		   //通过循环temp和A[i]求N个数的最大公约数
		   temp=gcd(temp,A[i]);
	   }
	   System.out.println("N个数的最小公倍数为："+temp);
	   
	   System.out.println("求最大公约数和最小公倍数的逆运算：");
	   Scanner in =new Scanner(System.in);
	   System.out.println("请输入一个数据n:");
	   int n=in.nextInt();//nextInt为输入整数
	   int[][]a=new int[n][4];//a[][0]、a[][1]、a[][2]、a[][3]代表a0、a1、b0、b1
	   int j;
	   boolean m;
	   for(i=0;i<n;i++)//输入数据
	   {
		   m=true;//用于判断数据合理性，合理就跳出循环
		   while(m)
		   {
			   System.out.println("请输入a["+i+"]组数据");
			   for(j=0;j<4;j++)
				   a[i][j]=in.nextInt();
			   if(a[i][0]%a[i][1]==0&&a[i][3]%a[i][2]==0&&a[i][1]<=a[i][3]) {
				   //判断数据是否合理，保证a0能被a1整除，b1能被b0整除
				   m=false;
			   }else {
				   System.out.println("数据不合理，请重新输入：");
			   }
		   }
	   }
	   int num;//num代表符合条件的x的个数
	   for(i=0;i<n;i++)//输出结果
	   {
		   num=Test(a[i][0],a[i][1],a[i][2],a[i][3]);
		   System.out.println("第a["+i+"]组数据存在的x个数为："+num);
	   }
   }
}