java实现逆向求最大公约数

1. 题目要求

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

2.题目分析

1.设计输入模块，处理模块，判断模块，输出模块
2.输入格式：
输入第一行为一个正整数n，表示有n组输入数据。接下来的n行每行一组输入数据，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。
输出格式：
输出共n行。每组输入数据的输出结果占一行，为一个整数。
对于每组数据：若不存在这样的x，请输出0；
若存在这样的x，请输出满足条件的x的个数；

3.流程设计

1.输入模块，使用数组存储数据。
2.处理数据模块，穷举法循环调用diviso()方法判断是否符合条件。
3.循环输出

4. 算法实现

import java.util.Scanner;
public class Maxdivisor {

//穷举法求两正整数最大公约数，参数大小顺序无要求
static int divisor(int a,int b){
	int temp;
	temp=(a>b)?b:a;
	while(temp>0)
	{
		if(a%temp==0 && b%temp==0)
			break;
		else
			temp--;
	}
	return temp;
}
static int mutiple(int a,int b)	
{
	int p,q,t;
	p=a>b?a:b;//max number
	q=a>b?b:a;//min number
	t=p;
	while(true)
	{
		if(p%q==0)
			break;
		p+=t;
	}
	return p;
}

public static void main(String[] args) {
	System.out.println("请输入组数：");
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int[] a0 = new int[n];
	int[] a1 = new int[n];
	int[] b0 = new int[n];
	int[] b1 = new int[n];
	for(int i=0;i<n;i++){
		System.out.println("请输入第"+(i+1)+"组数据：");
		a0[i]=sc.nextInt();
		a1[i]=sc.nextInt();
		b0[i]=sc.nextInt();
		b1[i]=sc.nextInt();
		if(a0[i]%a1[i]!=0 || b1[i]%b0[i]!=0 ){
			System.out.println("第"+(i+1)+"组数据输入数据有误");
			break;
		}
	}
	sc.close();
	
	int[] count=new int[n];
	for(int i=0;i<n;i++){
	for(int j=a1[i];j<b1[i]+1;j++){
		//判断j是否符合条件
		if(divisor(j, a0[i])==a1[0] & mutiple( j, b0[i])==b1[i])
		count[i]++;
	}
}	
	for(int i=0;i<n;i++){
		System.out.println("符合第"+(i+1)+"组的数个数为："+count[i]);
	}
}

}

5.测试截图

6.经验总结

1.注释：查询使用以前的程序代码时，出现对参数如何要求不清楚的状况，补充以前代码的注释并写注释时更清楚。
2.学习使用API文档查询部分方法的具体使用方法。
3.对修饰符static，default所表示范围不是很清，导致调试程序时出现错误难以发现。