欧几里德算法

描述

计算两个非负整数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;
        }else {
           int r= p%q;
           return gcd(q,r);
        }
    }