欧几里德算法

public class Ouji {
 Ouji(){
 }

 void  work(int a,int b){
  if(a!=b&&Math.max(a,b)%Math.min(a, b)!=0)
   work(Math.max(a,b)%Math.min(a, b),Math.min(a,b));
  else
   System.out.print("最大公约数是"+Math.min(a,b));
 }
}