1-3 欧几里得算法求公约数

欧几里得算法 条件：两个正整数 m 和 n ，m > n 算式：m和n的最大公约数= n 和 m%n 的最大公约数。

示例：求 36和24 的最大公约数 最大公约数 = 24 与 (36%24=12) 的最大公约数。 = 12 与 (24%12= 0) 的最大公约数 = 12

public class Euclidean {
    public int gcd(int m,int n) {
        if(m<n) {
            int temp = m;
            m = n;
            n = temp;
        }
        if(n == 0) {
            return m;
        }else {
            return gcd(n,m%n);
        }
    }
    public static void main(String[] args) {
        Euclidean euclidean = new Euclidean();
        int i = euclidean.gcd(55, 66);
        System.out.println(i);
    }
}