欧几里得算法

欧几里得算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。

两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。

来自于2000年前的智者，不管什么时候，智者就是智者，跨越时空，他也依旧碾压我。

我把他的算法用java实现，纪念我开始做自己喜欢的事，尽管他搁置了很久。

public class gcd {
    public static int gcd(int p,int q){
        if (q == 0) return p;
        int r = p % q;
        return gcd(q,r);
    }
    public static void main(String args []){
        System.out.println(gcd(6,9));
    }
}