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

 1 public class Demo0 {
 2      public static void main(String[] args) {
 3          
 4          System.out.println(gcd(24,120));
 5     }
 6      
 7      
 8      public static int gcd(int p,int q){
 9          
10          if(q==0) return p;
11          int r=p%q;
12          return gcd(q,r);
13          
14      }
15 
16 }