采用递归和非递归方式（java）计算两个正整数的最大公约数和最小公倍数（辗转相除法）

摘要：辗转相除法是计算两个正整数最大公约数常见的方法之一（通过两个数不断的求余数的过程来求解），而最小公倍数可以通过最大公约数进行计算（最小公倍数=两数的乘积/最大公约数）。

计算最大公约数的求解步骤：

/**
 * 求最大公约数（辗转相除法）；
 * 1.输入两个正整数(a,b)；
 * 2.比较大小，
 * 3.进行求两数的余数；
 * 4.进行循环（for循环），判断余数(r)是否为0；不为0，进行a、b的赋值，(a = b;b = r;)则继续循环；如果为0，则结束循环；
 * 5.求出两数的最大公约数，并进行打印。

*/

// 非递归求解最大公约数：
import java.util.Scanner;
public class DivisorTest {
    public static void main(String[] args) {
        DivisorTest divisorTest = new DivisorTest();
        Scanner input = new Scanner(System.in);
        System.out.print("请输入第1个正整数： ");
        int num1 = input.nextInt();
        System.out.print("请输入第2个正整数： ");
        int num2 = input.nextInt();
int m = divisorTest.divisor(num1, num2); // 求解最大公约数；
        System.out.println(num1 + "和" + num2 + "的最大公约数为：" + m); // 打印最大公约数；
int n = (num1 * num2) / m; // 求解最小公倍数；
System.out.println(num1 +  "和" + num2 + "的最小公倍数为：" + n); // 打印最小公倍数；
    }
    public int divisor(int num1, int num2){
        // 使用循环求最大公约数；
        if(num1 < num2){
            num1 ^= num2;
            num2 ^= num1;
            num1 ^= num2;
        }
        int r = num1 % num2;
        while(r != 0){
            num1 = num2;
            num2 = r;
            r = num1 % num2;
        }
        return num2;
    }
    

// 递归求解最大公约数：
import java.util.Scanner;
public class DivisorTest {
    public static void main(String[] args) {
        DivisorTest divisorTest = new DivisorTest();
        Scanner input = new Scanner(System.in);
        System.out.print("请输入第1个正整数： ");
        int num1 = input.nextInt();
        System.out.print("请输入第2个正整数： ");
        int num2 = input.nextInt();
int m = divisorTest.divisor(num1, num2); // 求解最大公约数；
        System.out.println(num1 + "和" + num2 + "的最大公约数为：" + m); // 打印最大公约数；
int n = (num1 * num2) / m; // 求解最小公倍数；
System.out.println(num1 +  "和" + num2 + "的最小公倍数为：" + n); // 打印最小公倍数；
    }
public int divisor(int num1, int num2){
        if(num1 < num2){
            num1 ^= num2;
            num2 ^= num1;
            num1 ^= num2;
        }
        int r = num1 % num2;
        // 使用递归进行求解最大公约数；
        // 1.结束递归条件；
        if(r == 0){
            return num2;
        }
        // 2.进行递归
        return divisor(num2,r);
    }
}