求N个数的最大公约数和最小公倍数

题目要求

求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。1.程序风格良好(使用自定义注释模板)2.提供友好的输入输出，并进行输入数据的正确性验证。

提高要求：

Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。
今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x满足：
1、x和a0的最大公约数是a1；
2、x和b0的最小公倍数是b1。
Hankson的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x的个数。

输入格式

输入第一行为一个正整数n，表示有n组输入数据。接下来的n行每行一组输入数据，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。

输出格式

输出共n行。每组输入数据的输出结果占一行，为一个整数。
对于每组数据：若不存在这样的x，请输出0；
若存在这样的x，请输出满足条件的x的个数；

语言环境：

eclipse java

算法设计

基础要求

提高要求

程序代码

Divisor类

import java.util.Scanner;
import java.util.ArrayList;
public class Divisor {
private ArrayList<Integer> num ;
private int n;
public Divisor() {
	num = new ArrayList<>();
	System.out.print("请输入有几个数：");
	Scanner input=new Scanner(System.in);
	n=input.nextInt();
	int [] temp=new int[n];
	System.out.print("请输入要计算的数：");
	for(int i=0;i<n;i++) {
		double a=input.nextInt();
		if(a<=0||a-(int)a>0) {
			System.out.println((int)a+"输入错误，请输入正整数：");
			i--;
			}
		else {
			temp[i]=(int)a;
		}
	}
	for(int i=0;i<n;i++) {
	num.add(temp[i]);
}
}
/*************************************************

Function:   divisorcal     
  
Description:  计算n个数的最大公约数
	
Input:   void
	  
return:  返回计算后的最大公约数（int类型）
		
*************************************************/
public int divisorcal() {
	int[] sad = num.stream().mapToInt(Integer::valueOf).toArray();//将动态数组转化成普通数组进行运算
	int temp;
	do{            //计算n个数的最大公约数
	  if(sad[0]==sad[n-1]){//第一个数与最后一个数是否相等
		  break;
		  }
	  else{
		  for(int i=0;i<n-1;i++){//进行排序（由大到小）
			  for(int j=i;j<n-1;j++){
			   if(sad[i]<sad[j+1]){
			    temp=sad[i];
			    sad[i]=sad[j+1];
			    sad[j+1]=temp;
			   }
			  }
			}
	   for(int i=0;i<n-1;i++){//从前往后两两判断前数A能够被后数B整除，那么就令A=B；如果A不能被B整除则令A=A%B
		   if(sad[i]%sad[i+1]==0){
			   sad[i]=sad[i+1];
			   }
		   else
	    {
	    	sad[i]=sad[i]%sad[i+1];
	    	}
		   }
	   }
	  }
	while(sad[0]!=sad[n-1]);//直到所有数相同
	return (sad[1]);//返回最大公约数
}
/*************************************************

Function:   divisorPrint      
  
Description:  将最大公约数打印出来
	
Input:   void
	  
return:  void
		
*************************************************/
public void divisoPrint() {      
	System.out.print("最大公约数为：");
	System.out.println(divisorcal());
}
/*************************************************

Function:   multiple      
  
Description:  计算最小公倍数
	
Input:   void
	  
return:  返回计算后的最小公倍数（int类型）
		
*************************************************/
public int multiple() {
	int temp=1;
	int[] sad = num.stream().mapToInt(Integer::valueOf).toArray();
	for(int i=0;i<n;i++) {
		temp*=sad[i];
	}
	temp=temp/(int)(Math.pow(divisorcal(), n-1));//利用最大公约数计算最小公倍数：输入数之积除最大公约数的n-1次方
	return temp;
}
}

Multiple类

import java.util.Scanner;
public class Multiple {
	public static int gcd(int a,int b)//辗转相除法
	{
		int temp;
		if(a<b)
		{temp=a;a=b;b=temp;}
		while(b!=0)
		{
			temp=a%b;
			a=b;
			b=temp;
		}
		return (a);
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int T;
		Divisor d1=new Divisor();//创建一个计算最大公约数的对象
		d1.divisoPrint();
		System.out.println("最小公倍数为："+d1.multiple());
		System.out.print("提高要求：请输入有几组数：");
	    n=input.nextInt();
	    System.out.print("请输入（按照Hankson问题的格式依次输入四个数）：");
	   
	    while(n--!=0) {   //为数组循环赋值计算
	        int [] num=new int [4];
	        int x,a=0;
	        for(int i=0;i<4;i++) {//赋值
	        	num[i]=input.nextInt();
	        }
	       if(num[0]%num[1]!=0&&num[3]%num[2]!=0) {// 判断输入格式是否正确
	        	System.out.println("输入错误");
	            n--;
	        continue;
	        }
	        else{
	        	x=num[1];
	        for(int i=1;i*x<=num[3];i++) //x必定为最大公约数的倍数，判断x*i是否满足最大公约数和最小公倍数的条件
	        	if(gcd(i*x,num[0])==num[1]&&i*x*num[2]/gcd(i*x,num[2])==num[3])
	        		a++;
	        System.out.println(a);
	        }
		}
	 }
	}

测试结果