JAVA算法第四版的学习笔记1

第1记：计算两个数的最大公约数
思想：p,q两个非负整数。如果q=0,那么p为最大公约数。否则p除以q得到余数r。p和q的最大公约数为q和r的最大公约数。

package Greatest_common_divisor;

public class gcd {
    public static void main(String []args){
        int a=87;
        int b=36;
        gcd g1=new gcd();
        int res;
        res=g1.computegcd(a,b);
        System.out.println(a+"和"+b+"的最大公约数："+res);
    }
    public int computegcd(int p,int q)
    {
        if(q==0) return p;
        int r=p%q;
        return computegcd(q,r);
    }
}