计算两个整数的最大公约数和最小公倍数

下面是Java程序：

public class Test2 {
  public static void main(String[] args) {
    System.out.println(lcm(12, 18));
  }

  /**
   * 计算整数a和b的最大公约数
   */
  public static int gcd(int a, int b) {
    while(b!=0) {
      int tmp = b;
      b = a%b;
      a = tmp;
    }
    return a;
  }

  /**
   * 计算整数a和b的最小公倍数
   */
  public static int lcm(int a, int b) {
    int t = gcd(a,b);
    if(t==0) return 0;
    else
      return a / t * b;
  }
}