仓库功能区域规划步骤:怎样用java做二个数的最大公约数 ?

以下代码为计算最大公约数和最小公倍数的工具类，其中，关于求解最大公约数部分，提供了两个方式：递归法和循环法。

import java.util.*;

/*求最大公约数和最小公倍数*/
public class MaxCommonDivisorAndMinCommonMultiple {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 接收控制台输入的信息

System.out.print("请输入第一个整数：");
int num1 = scan.nextInt(); // 取出控制台输入的信息

System.out.print("请输入第二个整数：");
int num2 = scan.nextInt(); // 取出控制台输入的信息

System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
}

// 递归法求最大公约数
public static int maxCommonDivisor(int m, int n) {
if (m < n) {// 保证m>n,若m<n,则进行数据交换
int temp = m;
m = n;
n = temp;
}
if (m % n == 0) {// 若余数为0,返回最大公约数
return n;
} else { // 否则,进行递归,把n赋给m,把余数赋给n
return maxCommonDivisor(n, m % n);
}
}

// 循环法求最大公约数
public static int maxCommonDivisor2(int m, int n) {

if (m < n) {// 保证m>n,若m<n,则进行数据交换
int temp = m;
m = n;
n = temp;
}
while (m % n != 0) {// 在余数不能为0时,进行循环
int temp = m % n;
m = n;
n = temp;
}
return n;// 返回最大公约数
}

// 求最小公倍数
public static int minCommonMultiple(int m, int n) {
return m * n / maxCommonDivisor(m, n);
}
}

public class divisor {

private int number1;
private int number2;

public static void main(String[] args) {

divisor d = new divisor(100,3);

System.out.println(d.SeekDivisor());

}

public divisor(int number1,int number2){
this.number1=number1;
this.number2=number2;
max();
}
//求出最大，排序
public void max(){
int i;

if(number1<number2){
i=number1;
number1=number2;
number2=i;
}

}
//求最大公约数
public int SeekDivisor(){
int i=1;
while(i!=0){
i=number1%number2;
number1=number2;
number2=i;
}

return number1;
}
}

// -----------------------------------------------------------------------------
// GCD.java
// -----------------------------------------------------------------------------

/**
* -----------------------------------------------------------------------------
* The following class demonstrates how to find the greatest command divisor
* (frequently associated with Euclid's algorithm) of two numbers that
* appear in Euclid's Elements. The GCD algorithm states: Given two positive
* integers m and n, find their greatest common divisor, that is, the largest
* positive integer that evenly divides both m and n.

* @author Jeffrey Hunter
* -----------------------------------------------------------------------------
*/

public class GCD {

public static int gcd(int m, int n) {

if (m < n) {
int t = m;
m = n;
n = t;
}

int r = m % n;

if (r == 0) {
return n;
} else {
return gcd(n, r);
}

}

}

我只知道 c++的 但思想应该是一样的 你可以用一个循环 从最后向前一个一个的使 这样就行了