算法第四版-找两个数的最大公约数算法

public class test {
     
    public static void main(String[] args) {
     
        int m = gcd(10,6);
        System.out.println("最大公约数"+m);
    }
    //算法思想：
    //计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p，
    // 否则，将p除q得到余数r，p和q的最大公约数即为q和r的最大公约数
    public static int gcd(int p,int q){
     
        if (q == 0) return p;
        int r = p % q;
        return gcd(q,r);
    }
}