java基础-欧几里德算法

public class Eucld {
 public static void main(String[] args){
  System.out.println(eucld(12,351));
 }
 
 private static int eucld(int a,int b){
  if(b==0){
   return a;
  } else {
   return eucld(b,a%b);
  }
 }
}