演算法第四版-找兩個數的最大公約數演算法

苦逼的大倪發表於2021-01-01
演算法
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);
    }
}

相關文章