【欧几里算法】寻找两数的最大公约数

目的：寻找两数的最大公约数；

描述：有两个非负整数p和q，若q是0，则两数的最大公约数是p；否则，将p除以q得到余数r，q和p的最大公约数即为q和余数r的最大公约数；

注意：任何正整数都是零的约数；
算法描述：

 public static int fun(int p ,int q)
{       
              if(q==0)     //如果q=0，则最大公约数为p
                   return p;
              int r=p%q;                                        
              return fun(q,r);
}

举例：求12和18的最大公约数；

public static void main(String args[])  //求12和18的最大公约数
{
          System.out.println(fun(12,18));
}

结果： image