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

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

Java代码实现：

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