最大公约数和最小公倍数的“逆问题”

题目要求

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整除。

代码

package 求最大公约数;
import java.util.Scanner;

public class Hands {
	public static void main(String[] args) {
		Scanner kt = new Scanner(System.in);
		System.out.println("你想输入几组数据");
		int n = kt.nextInt();
		int gg[] = new int[1000];
		int gg1[] = new int[1000];
		for (int i = 0; i < n; i++) {
			int a0,a1,b0,b1;
			a0 = kt.nextInt();
			a1 = kt.nextInt();
			b0 = kt.nextInt();
			b1 = kt.nextInt();
			//Judge(a0, a1, b0, b1);
			Judge( a0,  a1,  b0 , b1 );
			gg = Calculation1(a0, a1);
			System.out.println();
			gg1 = Calculation2(b0, b1);
			int l = compare(gg, gg1);
			System.out.println("共有"+l+"个");
			
	}}
	//已知x,a0的最大公约数为a1，x，b0的最小公倍数为b1；
	//所以a0>=a1;b1>=b0;,
	//判断输入数据的规范性
	
	public static void Judge(int a, int b, int c, int d) {// 判断输入数据是否正确
		if (a < b )
			if(d < c )
			System.out.println("你输入的数据有误");
		
	}
		public static int gcd(int m, int n) { // 求最大公约数
			if(m<n){  //保证m>n
				int temp = m;
				m = n;
				n = temp;
			}
			while(m%n!=0){
			    int temp = m%n;
			    m=n;
			    n=temp;
			}
			return n;
		}
	
		

		public static int lcm(int x, int y) {// 求最小公倍数
			int a = x, b = y;
			int g = gcd(a, b);
			return x * y / g;
		}
		public static int[] Calculation1(int a, int b) {
			int gg[] = new int[10000];
			int n = 0;
			for (int i = 1; i <= 10000; i++) {
				if (i < a) {
					int temp;
					temp = i;
					i = a;
					a = temp;
				}
				int k = gcd(i, a);
				{
					int temp;
					temp = i;
					i = a;
					a = temp;
				}
				{

					if (k == b) {
						gg[n] = i;
						n++;
					}
				}
			}
			return gg;
		}
		public static int[] Calculation2(int x, int y) {
			int gg[] = new int[1000];
			int n = 0;
			for (int i = 1; i <= 10000; i++) {
				int k = lcm(i, x);
				{
					if (k == y) {
						gg[n] = i;
						n++;
					}

				}
			}
			return gg;
		}
		public static int compare(int[]gg, int[] gg1) {
			int count = 0;
			for (int i = 0; i < gg.length; i++) {
				for (int m = 0; m < gg1.length; m++) {
					if (gg[i] == gg1[m] && gg[i] != 0) {
						count++;
					}

				}

			}
			return count;
	}
}

	

总结

这是第一次写java程序，刚开始写的时候也没什么思路，只能不断的在网上看别人是怎么写的，其中也遇到了许多问题，比如有些地方自己知道怎么去做，却又不太会表达，不过最后发现其实也没有多么困难的，只是自己还不太熟悉和代码量太少了