算法第四版1.1基础编程模型1.1.24

1.1.24

import edu.princeton.cs.algs4.*;
public class Main {

    public static void main(String[] args) {
        int a = divisor(111111,1234567);
        System.out.println(a);
    }//close main

    public static int divisor(int m,int n) {
        System.out.println(m +" "+ n);
        if (m % n == 0) {
            return n;
        } else return divisor(n,m % n);
    }
}

输出：

111111 1234567
1234567 111111
111111 12346
12346 12343
12343 3
3 1
1

分析：此题属于欧几里得算法的应用，重要的是理解欧几里得算法。