欧几里得求最大公约数--JAVA递归实现

欧几里得算法求最大公约数算法思想：

求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。

java实现代码：

 public class Demo0 {
      public static void main(String[] args) {

          System.out.println(gcd(24,120));
     }

      public static int gcd(int p,int q){

          if(q==0) return p;
          int r=p%q;
          return gcd(q,r);

      }

 }

递归思想运用的一个很好的例子。