欧几里得求最大公约数--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((24,120));
    }
     
     
     public static int (int p,int q){
         
         if(q==0) return p;
         int r=p%q;
         return (q,r);
         
     }

}

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