Java实现最小公倍数和最大公约数

 

public class ArchMinGbs {

 /**
  * @param args
  */
 public static int maxGys(int a,int b)
 {
  int temp = 0;

  if(a%b == 0)
  {
   return b;
  }
  return maxGys(b,a%b);

 }
 
 
 public static int minGBs(int a,int b)
 {

  return a*b/maxGys(a,b);

 }
 public static void main(String[] args) {
  System.out.println(maxGys(42,12));
  System.out.println(minGBs(12,42));
 }

}