欧几里德算法 -- 求最大公约数

主要思想就是 采用了辗转相除法。
流程图如下

Java代码实现：

public static int gcd(int p,int q){
     
     
        if (q ==0 )
            return p;
        int r = p%q;
        return gcd(q,r);
}